“Both NATO and the American alliance structure in Northeast Asia are institutions with deep roots that helped win a spectacular victory in the Cold War, and the United States could not walk away from them overnight.”