The rapid pace of North Korean diplomacy makes it crucial that Japan and South Korea coordinate more closely on potential changes to Northeast Asian security. But they must first overcome some deep-rooted grievances.