The leaders of Japan and South Korea have agreed to meet soon to try to repair the two countries ' frayed relations .