TOKYO - Japan and the United States pledged Sunday to strengthen their alliance to deal with an evolving security environment in the Asia-Pacific region, as they marked the 60th anniversary of the signing of their security treaty.