SEOUL: South Korea and the United States began their first combined naval exercise near the peninsula in five years on M