[The series and its rules are explained here, where you will also find links to the songs for the other states.]
4:1. Ben McCulloch: 'We fell back to the Boston Mountains in the North of Arkansas'. (1, 2.)
4:2. Little Rock 'n' Roller: 'Now I'm in a truck stop somewhere on the Arkansas line'. (1, 2.)
4:3. That's Right: 'Up in Arkansas they're fair'. (1, 2.)
4:4. Tennessee Stud: 'And I never would have gotten through the Arkansas mud / If I hadn't been a-ridin that Tennessee stud'. (1, 2, 3, 4, 5.)
4:5. Bears: 'Some folks say there ain't no bears in Arkansas'. (1, 2.)
4:6. Tom Ames' Prayer: 'How they nearly hung me for stealin' a horse in Fort Smith, Arkansas'. (1, 2.)
4:7. Gypsy Lou: 'Last I heard she's in Arkansas'. (1.)
4:8. The Arkansas Traveler: 'Oh, once upon a time in Arkansas'. (1, 2, 3.)
4:9. Arkansas Traveler. (1.)
4:10. Caledonia Mission: 'Inside the mission walls / Down in Modark, Arkansas'. (1.)
4:11. What'd I Say: 'Tell your mama, tell your pa / I'm gonna send you back to Arkansas'. (1, 2, 3.)
4:12. Mary Queen of Arkansas: 'Mary queen of Arkansas, it's not too early for dreamin'. (1.)
4:13. Fire On The Mountain: 'Two little Indians, one old squaw / Sitting on a rock in Arkansas'. (1, 2.)
4:14. Banjo Pickin' Girl: 'I'm goin' to Arkansas, baby mine'. (1, 2.)
4:15. Terraplane Blues: 'I got a woman that I'm lovin' / Way down in Arkansas'. (1, 2, 3.)
4:16. Southern Comfort: 'Ah-um Arkansas Ah-um Abilene'. (1.)
4:17. Where In The World Is Carmen Sandiego: 'Well they never Arkansas her steal the Mekong from the jungle'. (1, 2.)
4:18. Nashville Blues: 'I'm going back to Arkansas'. (1, 2.)
4:19. Moonshine Whiskey: 'She's my Texas sweetheart / Part from Arkansas'. (1, 2.)
4:20. Home: 'Alabama, Arkansas, I do love my ma and pa'. (1, 2, 3.)
4:21. Arkansas: 'Oh oh oh oh, Arkansas'. (1, 2, 3, 4.)
4:22. Going To Tennessee: 'I can see Arkansas from where I am'. (1.)