PHNOM PENH - Japanese Prime Minister Fumio Kishida said Sunday he and South Korean President Yoon Suk Yeol agreed to work for an early settlement of wartime labor issues that brought down bilateral ties to arguably their lowest point in decades.