Uttar Pradesh and Japan's Yamanashi province have begun a new era of partnership, with discussions between the two sides now translating into a "strong business partnership" and new investment opportunities, Chief Minister Yogi Adityanath said on Friday.