[The series and its rules are explained here, where you will also find links to the songs for the other states.]
Note: Songs which refer simply to 'Carolina' without specifying either 'North' or 'South' are counted for both.
40:1. Hickory Wind: 'In South Carolina / There are many tall pines'. (1, 2, 3, 4, 5.)
40:2. Carolina Drama: 'It was a junk-house in South Carolina'. (1, 2.)
40:3. Carolina In The Morning: 'Nothing could be finer than to be in Carolina in the morning'. (1, 2, 3, 4, 5.)
40:4. Dinah: 'Dinah, is there anyone finer / In the state of Carolina?' (1, 2, 3.)
40:5. That's Right: 'Those boys from Carolina / They sure enough could sing'. (1, 2.)
40:6. Carolina Mountain Home: 'I love those Carolina mountains'. (1, 2.)
40:7. A Few Ole Country Boys: 'We heard you were a fast train / Coming out of Caroline'. (1.)
40:8. Carolina Moon: 'Carolina moon, I'm pining'. (1, 2.)
40:9. At A Dixie Roadside Diner: 'I lost this heart of mine in the heart of Caroline'. (1.)
40:10. Lonesome Whistle: 'Headin' south from Caroline'. (1, 2, 3.)
40:11. Promised Land: 'On across Caroline'. (1, 2, 3.)
40:12. Good-bye to Carolina: 'And say good-bye to Carolina'. (1.)
40:13. Are You From Dixie: 'Are you from Alabama, Tennessee, or Caroline?' (1, 2, 3.)
40:14. South Carolina: 'Crash my bicycle / In a big South Carolina wreck'. (1, 2.)
40:15. From South Carolina. (1.)
40:16. Oh, My Sweet Carolina. (1, 2, 3.)
40:17. Carolina In My Mind: 'I'm goin to Carolina in my mind'. (1, 2.)
40:18. Georgia Hard: 'But there's no Carolina Moon over Chicago'. (1, 2, 3.)
40:19. Idaho: 'Ooh, ooh, Carolina lover, you make me crawl under the cover'. (1, 2.)
40:20. Chattanooga Choo Choo: 'Than to have your ham and eggs in Carolina'. (1, 2, 3.)
40:21. Carolina Day: 'Carolina day gonna rise up sometime'. (1)
40:22. The Charleston: 'That dance called The Charleston / Made in South Caroline'. (1, 2.)
40:23. South Carolina: 'I like your tatoo depiction / South Carolina'. (1, 2, 3.)
40:24. [Placeholder]
40:25. Southern Comfort: 'Ah-um Carolinas Ah-um Atlanta Georgia'. (1.)
40:26. Cadillac Ranch: 'Junior Johnson runnin' through the woods of Caroline'. (1, 2, 3.)
40:27. Sailing Round The Room: 'From the tall pines of Carolina / All the way to the Wall of China'. (1, 2, 3.)
40:28. When I Was Yours: 'When I was yours and you were mine / A truer love in Caroline'. (1, 2, 3.)
40:29. Where In The World Is Carmen Sandiego: 'Well, she sneaks around the world from Kiev to Carolina'. (1, 2.)
40:30. [Placeholder]
40:31. Cadillac Ranch: 'Junior Johnson runnin' through the woods of Caroline'. (1, 2.)
40:32. Baby's Got A Hold On Me: 'Well, the full moon's shinin' on a Carolina night.' (1, 2, 3.)
40:33. When The Morning Comes: 'So it's goodbye Carolina'. (1, 2, 3.)