I spent a good 2 years of my early adolescent life in southeast Asia, specifically the Republic of China (ie. Taiwan). A good two or three hours right at the beginning of those two years were spent in Tokyo’s Narita airport – I wonder if a 12-oz soda still costs the equivalent of $5 US in the concourse? 
So, yeah, Japan feels like cheating, but so does China, since I’ve really only been to Hong Kong – once on vacation with my parents, and once for a band trip.
Oh yeah, there’s the US and Canada, too. 
I don’t know why I’m posting this, since the “States I’ve Visited” map was depressing enough…