I guess for Pennsylvania you gotta go with Glenn Miller's "Pennsylvania 6/5000." "Philadelphia Freedom" is a good one, but I don't think the rest of the state would be happy with that.

Others that come to mind just based on the name:

Georgia - Georgia on My Mind (take your pick of the thousand artists that have done it)
Nebraska - Nebraska (Bruce Springsteen)