I have lived in the Pee Dee area of SC for over twenty years, and I think my favorite southern "Soul Food" cuisine comes from this area. It's called "Chicken Bog." Now maybe you have had chicken and rice before, but probably nothing like a true bog. This is the only area I know that has a cult following of bog.
My favorite comes from east of the Pee Dee river, where they put slices of smoked sausage in the bog. West of the river they use bacon, and leave out the suasage. Most BBQ places serve this as a side dish, but there are a lot of chicken bog fundraisers where you can get a big pile served with candied yams, cole slaw, and a slice of bread. Man it doesn't often get much better than that!!
My other southern favorite is Shrimp and Grits. This started out as a low country specialty, and is quickly spreading out throughout the south. The grits aren't your normal white breakfast grits, but usually cooked with cheese or cooked in broth or milk. I have even been to a wedding reception where they set up a shrimp and grits bar where you could customize your plate with additions such as ham, mushrooms, green onions, etc. It's a great "gourmet" combination of two great soul foods.