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