TOKYO - The estimated number of foreign visitors to Japan in May rose 3.7 percent from a year earlier to 2,773,100, an all-time high for the month, as there were more tourists from the United States, Europe and many other Asian countries, government data showed Wednesday.