Overnight I was thinking of Arkansas and that reminded me of the old timey tune, Arkansas Traveler. I wondered about Rhode Island.... and figured there had to be one, after remembering Moonlight in Vermont.
Nevada, Utah, Maryland, Maine, and the Dakotas and Carolinas must have 'em!
   Indiana Wants Me, came to mind, but I wasn't pleased about it! LOL So, I thought of Utah Phillips' tune, Green Rolling Hills of West Virginia.
    Did anyone find a Florida tune? There are bunches of Miami, ones.
  
Though it doesn't mention any in the title, one of my fave Chuck Berry tunes, is Promised Land and that certainly covers a lot of states, in his marvelous fashion.
Michael