California's a tough one, but I'd pick "California Uber Alles" since I couldn't decide among the rest. I had no idea there was a Nebraska song. And I have a friend from Ohio who identifies with the CSNY anthem, which is the only reason it's on the list.

Illinois - The Night Chicago Died by Paper Lace ???
I'll never understand that song.

Can't think of any others for some reason... Good call on the Georgia ones. Better than my "Midnight Train to Georgia" idea that I left out. Also, left out Nina Simone's "Mississippi Goddamn".