Songs about the fifty states

"Never Going Back to New Jersey" - Less Than Jake
Sink with California
Youth Brigade
"Nebraska" - Bruuuuuuuuuce
Minnesoter
-The Dandy Warhols
Oregon
- Clutch
does the state have to be in the song title?
Blue Moon Over Kentucky (I think that is the name) Bill Monroe.
"Moving To Florida" BUTTHOLE SURFERS
tennessee
carl perkins
Washington DC The Magnetic Fields
And the Washington Monument Blinks Goodnight - Q and Not U

subject to not really a state restrictions noted earlier
"N.Y." - doves
"Arizona," Pedro The Lion
Well it might be about the city but they don't include it in the title:

"New York's Alright If You Like Saxaphones" FEAR
"connecticut" - superchunk
"delaware" - the dambuilders
"house in virginia" - brendan benson
"california rhinoplasty" - matmos
"california uber allies" - dead kennedys
"in blue hawaii" - brian wilson
"my blue hawaii" - future bible heroes
"blue hawaiian" - pavement
"Holiday in Rhode Island" ~ Softies
Ohio - CSN(Y?)