How many do you have now?

How about "Oklahoma USA" by those famous Okies, the Kinks? It's on their fine Muswell Hillbillies album.

I've uploaded "Delaware Rain" now, so check it out!

Added: Jersey and Nebraska tracks.

Two suggestions:

World Inferno Friendship Society - My Ancestral Homeland, New Jersey: http://www.youtube.com/watch?v=xGuR9NC8YtM

Lawrence Arms - Nebraska: http://www.youtube.com/watch?v=SfHcaAu-aNQ

I'll try to dig for these tracks at home. (As a Jersey denizen I really dig the World Inferno track.)

Great to hear it again - Cheers!

Rhode Island comes off the list... Thanks for the suggestion, wayfarer

Delaware has GOT to be "Delaware Rain" by The Paint Set, a wonderful indie pop track from the 80s by Ric Menck later of Velvet Crush. Unfortunately, I'm on vacation at the moment, so I don't have it handy, but if you can't find it I'll upload it when I get back.

There's "North To Alaska" by Johnny Horton and "Charlotte's in North Carolina" by Keith Whitley. "Jersey Girl" by Tom Waits almost fits. "Arizona" by Mark Lindsay isn't really about the state but it's a good pop tune.