Thanks to everyone so far. "Beautiful Ohio" is indeed a waltz, as I found on this site with state songs for all 50 US states:
http://www.50states.com/songs/

I also found Greg Brown's "Iowa Waltz" lyrics at:
http://www.wing.net/gbrown/gbiowaw1.html
and a clip of the song itself at:
http://www.cdnow.com/cgi-bin/mserver/SID=496667615/pagename=/RP/CDN/FIND/album.html/ArtistID=BROWN*GREG/itemid=307650

I'd love to hear more. Couldn't find the Oklahoma or Texas Waltz. Anyone got midis? We sometimes do a medley of waltzes, and Alabama and Tennessee go well together.