Montana - Frank Zappa

"The Black Hills of Dakota" Doris Day

"True Love Knows no Season" - Planxty
 

Then one day a tall man came riding from the Badlands
That lie to the north of New Mexico
He was overheard to say, he was looking for a Billy Gray
A wanted man and a danger said law

Moonlight in Vermont - Frank Sinatra

Wisconsin - Bon Iver

Colorado - Linda Ronstadt.
(original was the Flying Burrito Brothers I just found out. I only knew Linda's version) 
 
 

Colorado by Stills/Manasas,
Back Home in Indiana(classic standard),
You're the reason God made Oklahoma (great production by Snuff Garrett!)
Alabama Jubilee (check out how many folks have done that one http://en.wikipedia.org/wiki/Alabama_Jubilee_(song) over the past century. It's an amazing list. (Clarence White!)
Pennsylvania 65000
Georgia (Hoagy Carmichael, Willie Nelson etc)
Delaware -Albert Lee in Heads, Hands and Feet's 1st LP. Nice tune Albert plays guitars, MiniMoog on it and maybe piano, too?
I imagine I'll be thinking more up for the rest of the day! LOL
Michael

Did y'all miss Louisiana ?  (Louisiana. 1927)
 
Louisiana, Louisiana, they tryin' to wash us away
They tryin' to wash us away 
 
Randy Newman

Washington's Day(Hooters)

Kylie From Connecticut (Ben Folds)