There is also a song named "I've Been Everywhere" which was popularized by Hank Snow in the 50's or 60's. I believe it covers all the states. I have a copy - I 'll have to check it out.