New U.S. Ambassador to Japan Caroline Kennedy on Monday met with Vice Foreign Minister Akitaka Saiki in Tokyo, where the two agreed to strengthen the bilateral alliance, the Foreign Ministry said.