Just for the heck of it, here are two useless lists - one of nations I've been to, and one of states I've been to. I count them even if all I did there was stop at an airport and change planes, and islands outside the US I count as nations (even though some are owned by other countries):
Nations:
Canada (Ontario, New Brunswick, Nova Scotia, and Quebec), Mexico, Venezuela, Aruba, St. Maarten, Barbados, Puerto Rico, St. Vincent, Martinique (though I didn't go ashore - I was sick), the Virgin Islands (both ours and the British ones), the Bahamas, Great Britain, the Netherlands, Denmark, and Sweden.
Basically, I've been to Canada a bunch of times, Aruba twice, Europe once, and the Bahamas once. The rest were on cruises - two with my family as a teenager and one with my wife about 15 years ago. I think I might have flown to St. Maarten once, too - but I honestly can't remember. If I did, it was a long time ago.
States:
Massachusetts (duh), Vermont, Maine, New Hampshire, Rhode Island, Connecticut, New York, New Jersey, Pennsylvania, Ohio, Kentucky (the airport for Cincinnati is there), Virginia, West Virginia (for about 5 miles), Delaware, Maryland, Tennessee, North Carolina, South Carolina, Georgia, Florida, Illinois, Utah, and California.
Utah was for a Novell business trip back around 11-12 years ago, California was two trips as a kid, and Illinois was two business trips to my old company's parent. Even though I've actually been to almost half the 50 states, I've really only spent significant time in the Northeast.
What does that say? Well, absolutely nothing really - that's why it's trivia! More seriously, even though I'm passionately interested in the world around me, I have very little desire to actually see it in person. Even less since I got HD.