[The series and its rules are explained here, where you will also find links to the songs for the other states.]
42:1. Chattanooga Choo Choo: 'When you hear the whistle blowin' eight to the bar / Then you know that Tennessee is not very far'. (1, 2, 3.)
42:2. Memphis Tennessee: 'Long distance information, give me Memphis, Tennessee'. (1, 2, 3, 4.)
42:3. The Yellow Dog Blues: 'This message comes from Tennessee'. (1, 2.)
42:4. Memphis Blues: 'I went out a dancing with a Tennessee dear'. (1, 2.)
42:5. Blue Yodel No 9: 'I'm a Tennessee hustler'. (1, 2, 3.)
42:6. Ft Worth Blues: 'And Tennessee in spring is green and cool'. (1, 2.)
42:7. Waiting Around To Die: 'She told him to take care of me, headed down to Tennessee'. (1, 2, 3.)
42:8. That's Right: 'We were up in Tennessee'. (1, 2.)
42:9. Tennessee Waltz: 'I was dancin' with my darlin' to the Tennessee Waltz'. (1, 2, 3, 4, 5.)
42:10. Streets of Baltimore: 'We left our kin and all our friends back there in Tennessee'. (1, 2.)
42:11. Guitar Town: 'It's your good rockin' daddy down from Tennessee'. (1, 2.)
42:12. Do Re Mi: 'Oh, you better go back to... Tennessee'. (1, 2.)
42:13. Tennessee Plates: 'They were lookin' for a Cadillac with Tennessee plates'. (1, 2.)
42:14. Listen To The Radio: 'I left a handsome two stepped good ole boy in Tennessee'. (1, 2.)
42:15. Return Of The Grievous Angel: 'And I thought about a calico bonnet from Cheyenne to Tennessee'. (1, 2, 3.)
42:16. Tennessee Stud: 'Along about 1825 I left Tennessee very much alive'. (1, 2, 3, 4, 5.)
42:17. The Night They Drove Old Dixie Down: 'Back with my wife in Tennessee'. (1, 2.)
42:18. Ladies Love Outlaws: 'Jessi was a lovely child from west Tennessee'. (1, 2.)
42:19. Tennessee Blues. (1, 2.)
42:20. Christmas In Washington: 'I sat home in Tennessee'. (1, 2.)
42:21. Milwaukee Here I Come: 'Milwaukee here I come from Nashville, Tennessee'. (1, 2, 3, 4.)
42:22. We're Not The Jet Set: 'And Paris, Tennessee'. (1, 2, 3.)
42:23. Miner's Refrain: 'In the black dust towns of east Tennessee'. (1.)
42:24. I'm Movin' On: 'Cause I got a pretty mama in Tennessee'. (1, 2, 3, 4, 5.)
42:25. City of New Orleans: 'Changing cars in Memphis, Tennessee'. (1, 2.)
42:26. My Tennessee Mountain Home. (1, 2.)
42:27. Mule Skinner Blues: 'From down old Tennessee way'. (1, 2.)
42:28. Carrie Brown: 'I shot him in Virginia and he died in Tennessee'. (1, 2, 3.)
42:29. N.Y.C.: 'I held out about a week / Went back to Tennessee'. (1.)
42:30. Mississippi, Goddamn: 'Tennessee made me lose my rest'. (1, 2, 3 five minutes in, 4 four minutes in.)
42:31. Carolina Drama: 'Put Daddy in the truck and head to Tennessee'. (1, 2.)
42:32. Fire Down In Texas: 'I'm leavin' Nashville, Tennessee'. (1.)
42:33. Banjo Pickin' Girl: 'I'm goin' to Tennessee, baby mine'. (1, 2.)
42:34. Are You From Dixie: 'Are you from Alabama, Tennessee, or Caroline?' (1, 2, 3.)
42:35. Old Dominion: 'Excuse me Tennessee'. (1.)
42:36. North Dakota Boy: 'North Dakota boy in Tennessee'. (1, 2.)
42:37. Meet Me In Montana: 'I've been singing to every soul in Tennessee'. (1, 2.)
42:38. Rhode Island Is Famous For You: 'Tents from Tentassee'. (1, 2, 3.)
42:39. Ramblin Man': 'Leaving out of Nashville, Tennessee'. (1, 2, 3.)
42:40. All My Exs Live In Texas: 'And that's why I hang my hat in Tennessee'. (1, 2.)
42:41. Tennessee Jed: 'Tennessee, Tennessee, there ain't no place I'd rather be'. (1, 2, 3.)
42:42. Rocky Top: 'Down in the Tennessee hills'. (1, 2.)
42:43. Tennessee: 'He guided me to Tennessee'. (1, 2, 3.)
42:44. Old Tennessee: 'And I'm still in old Tennessee'. (1, 2, 3.)
42:45. Backwards: 'I was sitting on a bar stool / In a barbecue joint in Tennessee'. (1, 2, 3, 4.)
42:46. Nutbush City Limits: 'A little old town in Tennessee'. (1, 2.)
42:47. Thunder On The Mountain: 'I been looking for her even clear through Tennessee'. (1, 2, 3.)
42:48. There's No Place Like Home For The Holidays: 'I met a man who lives in Tennessee'. (1, 2, 3, 4 two minutes in.)
42:49. Graceland: 'I'm going to Graceland, Graceland / In Memphis Tennessee'. (1, 2, 3, 4.)
42:50. Long Vermont Roads: 'And your eyes are toothless young men / In Tennessee in the rain again'. (1, 2.)
42:51. Nashville Cats: 'And they can pick more notes than the number of ants / On a Tennessee anthill'. (1, 2, 3.)
42:52. Mississippi Mud: 'But a Tennessee woman took his life'. (1, 2, 3.)
42:53. T Is For Texas: 'Well it's T for Texas, T for Tennessee'. (1, 2, 3.)
42:54. Furry Sings The Blues: 'Down and out in Memphis, Tennessee'. (1, 2.)
42:55. Lebanon, Tennessee: 'There'll be a job in Lebanon, Tennessee'. (1, 2.)
42:56. There's A Girl In Texas: 'Till I'm lost in Tennessee'. (1, 2.)
42:57. Music Makin' Mama From Memphis: 'A Tennessee polka, maybe blues in the night'. (1, 2, 3.)
42:58. Tennessee Flat Top Box. (1, 2, 3, 4.)
42:59. Southern Comfort: 'Ah-um Louisiana Ah-um Nashville Tennessee'. (1.)
42:60. Foggy Mountain Top: 'Or play me a "T" for Tennessee'. (1.)
42:61. Tennessee Rose: 'For a night with my Tennessee Rose'. (1, 2, 3.)
42:62. Raising Cane In Texas: 'While she's raising cane in Texas, I'm pulling weeds in Tennessee'. (1, 2.)
42:63. Carrying Your Love With Me: 'I'm carrying your love with me / West Virginia down to Tennessee'. (1, 2, 3, 4.)
42:64. Rock-A-Bye Your Baby: 'And swing it from Virginia to Tennessee / With all the love that's in ya'. (1, 2, 3.)
42:65. Tennessee: 'But sometimes I wish we could be goin' home to Tennessee'. (1.)
42:66. The Very Best Of Me: 'Plant one foot in Texas, one in Tennessee'. (1, 2.)
42:67. Travelin' Mood: 'Goin' to Alabammy, goin' to Louisiana, Tennessee'. (1.)
42:68. Where Grass Won't Grow: 'A twelve acre farm on a ridge in south Tennessee'. (1, 2, 3, 4.)
42:69. Tom Dooley: 'If it wasn't for Sheriff Grayson / I'd be in Tennesee'. (1, 2, 3, 4.)
42:70. Tennessee: 'You have heard and read about the state Of Tennessee'. (1, 2, 3.)
42:71. Love At The Five And Dime: 'So they married up in Abilene, lost a child in Tennessee.' (1, 2, 3.)
42:72. Tennessee Whiskey: 'You're as smooth as Tennessee whiskey'. (1, 2, 3, 4.)
42:73. Dallas: 'But old Tennessee and me / Couldn't take Texas out of her'. (1, 2, 3.)
42:74. Born About Six Thousand Years Ago: 'And I went with General Hooker / To find mosquitoes down in Tennessee'. (1.)
42:75. Pueblo Waltz: 'Maybe we'll move to Tennessee'. (1, 2, 3.)
42:76. Other Side of The Hill: 'I'm leaving Tennesee with a push and a pull'. (1, 2, 3, 4, 5.)
42:77. Johnny O: 'Play the Tennessee Waltz / And the Zydeco'. (1, 2.)
42:78. Wabash Cannonball: 'There's a girl from Tennessee, she's long and she's tall'. (1, 2, 3, 4.)
42:79. I've Been Everywhere: 'Tennessee, Hennessey, Chicopee'. (1, 2, 3.)
42:80. No No Song: 'A man I know just came from Nashville Tennessee-o'. (1, 2.)
42:81. When The Morning Comes: 'So long Tennessee'. (1, 2, 3.)
42:82. The Brothers: 'He gave up everything that mattered and rambled off to Nashville, Tennessee'. (1, 2.)
42:83. I'll Be Home On Christmas Day: 'Crossed the plains of Tennessee'. (1, 2, 3.)
42:84. I Washed My Hands in Muddy Water: 'Robbed a man, oh, up in Tennessee'. (1, 2, 3.)
42:85. Learnin' To Ride: 'Tennessee stud took me for a blooming bud'. (1, 2, 3.)
42:86. New York City: 'So Tennessee when I get home'. (1, 2, 3.)
42:87. No Deal: 'No deal, I'm going back to Tennessee'. (1, 2, 3.)
42:88. Good To Love You Lady: 'Lord, it's good to be in Tennessee with you'. (1, 2.)
42:89. Tennessee Me: 'Come, come, Tennessee Me'. (1, 2, 3.)
42:90. My Little Girl In Tennessee: 'Oh, little girl of mine in Tennessee'. (1, 2, 3, 4.)
42:91. East Tennessee Blues. (1, 2, 3.)
42:92. Going To Tennessee. (1.)
42:93. Down The Mississippi Line: 'Gonna take a ride up to Memphis, Tennessee'. (1, 2, 3.)
42:94. Tennessee: 'Now let me go, my honey oh / Back to Tennessee'. (1, 2, 3.)