As far as states go, I've only been to:
Arizona (new home)
Nevada (Vegas baby!)
New Mexico (swam in one of their lakes on my way to Arkansas)
Texas (Amarillo to be precise. Stopped by one of their Denny's, IIRC)
Oklahoma (flights landed there and we drove to Arkansas from there)
Arkansas (broski goes to Uni there)
California (of course)
Colorado (flight layover)
On our cruise next month, I'll be adding:
New Orleans
Minnesota (flight layover)
I lived in Minnesota for a few years