Shuttle diplomacy between Japan and South Korea had been implemented by several leaders of the two countries, but has been suspended for over a decade.