Well, you can enter the state names into the search box (upper right) and you find lots of songs with the state names in them (or in the notes to the songs, like 'collected in ...). This way I found "Way out in Idaho" but I haven't tried the other names.
As for the poly-state song, go here.

Wolfgang