US Vice President Mike Pence have visited Japan on Tuesday to hold discussions on North Korean crisis and bilateral economic ties.