Travelers flooded airports and major train stations in Japan on Saturday as they departed cities to spend time in their hometowns and elsewhere during the up to nine-day New Year holiday break.

The government of Hokkaido, a northern island popular with tourists, will introduce a lodging tax of up to 500 yen ($3) per night f ...