SEOUL, South Korea (AP) — The navies of North and South Korea clashed at sea Tuesday for the first time in seven years a week before President Obama’s visit to Seoul.