Suggest you start with the South Caroliniana Library at USC: http://www.sc.edu/library/socar/books2.html#scnews. They probably have the most complete collection of SC newspapers.

Hope this helps.