SEOUL - South Korea and the United States on Saturday kicked off a joint naval exercise in the Sea of Japan involving three U.S. aircraft carriers amid heightened tensions on the Korean Peninsula.