TOKYO - Japanese Prime Minister Fumio Kishida on Monday expressed his eagerness to usher in a "new era" of bilateral relations with South Korea, with ties having improved rapidly after Seoul pledged to resolve a long-standing wartime labor dispute with Tokyo.