OK... getting back on topic.
Countries I've visited:
Venezuela (lived in Caracas for four years, visited Maracaibo)
Aruba (very brief port call)
Curacao (very brief port call)
Germany (two years courtesy of the USAF)
Luxembourg
Mexico (Acuņa, Nuevo Laredo, Piedras Negras)
And since we're also talking U.S. states:
Alabama
Arizona
Arkansas
California*
Colorado**
Connecticut
Delaware
Florida*
Georgia
Illinois
Indiana
Louisiana
Maryland
Massachusetts
Michigan
Mississippi
Missouri
Nevada*
New Jersey
New Mexico
New York***
North Carolina
Ohio
Oklahoma*
Pennsylvania
South Carolina
Texas*
Utah (does connecting in Salt Lake City count?

)
Virginia*
* lived there
** stationed there while in the Air Force
*** born and lived there