The Missouri Waltz. State Song.
Blue Hawaii.
Here are a number of songs you did not ask for.
You said those were some. I will add some more.
You didn't ask but there is a Tennessee Waltz also. State Song.
My Old Kentucky Home is an old folk song.
Battle of New Orleans (Louisiana).Johnny Horton.
North to Alaska by Johnny Horton
These have American History included. Many,
or most of his songs are about historical events.
I don't know if you are trying to stick with old classics, but there are a lot of pop songs which mention states or cities.
"I Want to Go Home" is about Detroit, Michigan of course, and the car makers, (what Detroit is famous for.)
"Sittin' on the Dock of the Bay:" Otis
Redding, ? names geographical places: Georgia and the 'Frisco Bay.
There is "Ocean Front Property in Arizona" not too old country hit has geography and environment.
"Arkansas Traveler"is a classical instrumental bluegrass, I believe or
fiddle/banjo or mandolin. Maybe all.
"Take Me Home,Country Roads" John Denver. (West Virginia) He also did "Colorado Rocky Mountain High".
"Rocky Top" about Tennessee.
"Georgia on My Mind" is about the state I believe.
What is that one
about a "Mississippi Woman and a Louisiana Man?"
There is El Paso, and El Paso City., (Texas of course.)
Kenny Rogers,"The Gambler", in a bar room
in Where? Toledo? Across from what?
"Deep
in the Heart of Texas" "Yellow Rose of Texas".
"Is Any Body Going to San Antone?" mentions
Phoenix, Arizona I believe.
"Wichita Lineman" Glen Campbell. (Wichita , Ks)
LeAnn Rimes does a mean "Blue Moon of Kentucky"
Roy Orbison "Blue Bayou" is about Louisiana.
"atmosphere, fish all day and the catfish play."
"Leah" by Roy Orbison is about Hawaii, I believe.
However it does not name the state. Pearl diving
tear jerker.
Willie Nelson does "Luckenbock Texas"With Waylon
and the boys. He also does "City of New Orleans".
Hope that gave you some information. There are many many more.
New York, New York is from a musical?
"Oklahoma" is from Musical Rogers and Hammerstein.
by the same name?