South Korea and the United States began their annual large-scale joint military exercise on Monday to better cope with threats by nuclear-armed North Korea, which has warned the drills would deepen regional tensions and vowed to respond to “any provocation” against its territory.