[The series and its rules are explained here, where you will also find links to the songs for the other states.]
36:1. Oklahoma: 'You're doin' fine, Oklahoma!' (1, 2, 3, 4.)
36:2. Okie From Muskogee: 'In Muskogee, Oklahoma, USA'. (1, 2, 3.)
36:3. The Girl Who Danced Oklahoma: 'Outside Oklahoma, OK LA'. (1.)
36:4. That's Right: 'They're OK in Oklahoma'. (1, 2.)
36:5. Billy Austin: 'I was born in Oklahoma'. (1, 2.)
36:6. Hard Times in New York Town: 'Every bit of dust in the Oklahoma plains'. (1, 2.)
36:7. Do Re Mi: 'Oh, you better go back to... Oklahoma'. (1, 2.)
36:8. Route 66: 'Oklahoma City looks oh so pretty'. (1, 2.)
36:9. Leroy's Dustbowl Blues: 'Would have lived in Oklahoma all his days'. (1.)
36:10. Oklahoma Hills: 'In those Oklahoma hills where I was born'. (1, 2, 3, 4.)
36:11. Oklahoma U.S.A.: 'In her dreams she is far away / In Oklahoma U.S.A.' (1, 2.)
36:12. Oklahoma: 'Son, we think we found your dad in Oklahoma'. (1, 2.)
36:13. If You're Ever In Oklahoma. (1, 2.)
36:14. Tulsa Time: 'I left Oklahoma drivin' in a Pontiac'. (1, 2.)
36:15. Texas Moon: 'I met a bunch of fools in Oklahoma'. (1.)
36:16. You're The Reason God Made Oklahoma. (1, 2, 3.)
36:17. Southern Comfort: 'Ah-um Oh Virginia Ah-um Oklahoma'. (1.)
36:18. I Never Picked Cotton: 'I made myself a promise when I was big enough to run / That I'd never stay a single day in that Oklahoma sun'. (1, 2, 3, 4.)
36:19. Sailing Round The Room: 'I could be a drop of summer rain / Fallin' down on an Oklahoma plain'. (1, 2, 3.)
36:20. Up Against The Wall Redneck Mother: 'He was born in Oklahoma'. (1, 2.)
36:21. Travelin' Mood: 'Oklahoma, Mississippi border'. (1.)
36:22. Someone Believed: 'She lives on a farm in southern Oklahoma'. (1).
36:23. By The Time I Get To Phoenix: 'By the time I make Oklahoma she'll be sleepin'. (1, 2, 3, 4.)
36:24. My Oklahoma Home: 'My Oklahoma home has blown away'. (1, 2, 3.)
36:25. Trail of Tears: 'Red Cloud said he saw you / On that path to Oklahoma'. (1, 2.)
36:26. I've Been Everywhere: 'Wichita, Tulsa, Ottawa, Oklahoma'. (1, 2, 3.)
36:27. Oklahoma: 'I didn't wanna see Oklahoma'. (1, 2, 3.)
36:28. Black Cowboys: 'And that brought him home books on the black cowboys of the Oklahoma range'. (1, 2, 3.)