SHIMUKAPPU, Hokkaido—A JR express train was filled to 60-percent capacity when it left Sapporo Station for Shimukappu in the central part of Hokkaido in December.

Find a card that doesn't charge foreign transaction fees, and you'll save up to 3% on each purchase overseas. Review our expert-recommended cards here.