TOKYO - U.S. Vice President Mike Pence arrived in Japan on Monday on the first leg of his Asian and Oceanian tour to attend regional summits later this week.