[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.
33:7. A Few Ole Country Boys: 'We heard you were a fast train / Coming out of Caroline'. (1.)
33:9. At A Dixie Roadside Diner: 'I lost this heart of mine in the heart of Caroline'. (1.)
33:12. Good-bye to Carolina: 'And say good-bye to Carolina'. (1.)
33:15. Old Dominion: 'If you don't mind, North Caroline / Here's where I want to be'. (1.)
33:21. Carolina Day: 'Carolina day gonna rise up sometime'. (1)
33:25. Southern Comfort: 'Ah-um Carolinas Ah-um Atlanta Georgia'. (1.)