Although I've either lived in or visited 32 states, outside the US is a much shorter list: Ireland (layover in London but didn't leave the airport so it hardly counts), Bonaire (x3), Aruba, Grenada, and Trinidad/Tobago. The latter four were all sailing and/or boat deliveries. I fully intend to spend time in Europe, the Mediterranean, and more time in the Caribbean at some point, at the very least. I wouldn't turn down trips elsewhere in the world, but those are my priorities.
Like Arfin, I've also given serious consideration to where I'd consider living. I really want to find a little piece of land to call home here in Georgia, but for the right job, I'd consider KY, TN, AL, MS, LA, TX, or FL in the right area. Possibly NC. SC annoys me because they won't honor my carry permit, so screw 'em.