Though historical disagreements have long hampered bilateral ties, the increasingly nationalistic stance of Japanese Prime Minister Shinzo Abe and South Korean President Park Geun-hye has aggravated festering tensions. If they fail to work together to stem the revival of bitter historical disputes, their relationship will remain frozen, playing into China’s hands.