This really is the last 'Songs of the Fifty States' post - finishing off with a few songs that encompass many states at once, some of them all 50.
I've Been Everywhere - Hank Snow (Johnny Cash also covered this on Unchained)
And some godawful cheese that is just here because it fits the bill!:
50 States - Cathy Fink and Marcy Marxer (primarily included because it comes from an album called, amusingly, Scat Like That!)
Fifty Nifty United States - School House Rock (educational...and sickening!)
For another state 'namechecker' song, check out this post by LD over at Star Maker Machine.
...and we're done!