TOKYO - Japan has begun surveying overseas arrivals about their COVID-19 vaccination status as it explores the feasibility of exempting those vaccinated abroad from the country's strict entry restrictions, government sources said Tuesday.