On our trip to Mississippi to see Ole Miss beat Auburn, we passed through Virginia, Tennesse, Arkansas, Mississippi, Louisiana, Alabama, Georgia, South Carolina and North Carolina, then back to Virginia.
It was my first time to Ms, La and SC, and the kids' first time for all of these states. I've now been to 46 states (missing Nebraska, Oklahoma, North Dakota and Alaska), and the kids have been to 27 states in only 19 months!