Fans skip the Louvre and other tourist attractions to buy bulk souvenirs and find out if the hot dog is different.

If you already think your local Costco’s food court alone is worth a trip to the grocery store — where you can snag cheesy Chicken Bakes and $1.50 hot dogs — the options at Costco locations in Japan ...