Wow, you guys are so well traveled!!
One thing about living in Canada is that airfare is sooo expensive.. we only really have one Canadian airline so they have a huge monopoly. For example - getting from one end of the country to another (where I'm living now to where I'm from) costs $1000 at Christmas. It's insane.
I've been very few places compared to you guys but here's my list! Good idea for a thread!

Provinces in Canada (since I've been to so many cities):
British Columbia (Vancouver is my hometown)
Ontario (Lived here)
New Brunswick (live here now)
Nova Scotia
Prince Edward Island
Alberta
Quebec

States in America (not including airports or one night stays):
Tennessee (lived here)
Oregon
Washington
California
Alaska
Florida
New York

Countries:
France (spent a month here)

Random Places on Cruises (only spent a day in each place):
Cayman Islands
Mexico
Bahamas
St Maartens