The exchange is the most public disagreement over the tiny islands’ sovereignty since 1996, when soldiers from both countries landed on them before American-led mediation persuaded both sides to leave the area.