Mark,
There is a very cool B&M that I frequent in the Sand Hills just northeast of Columbia (it is still considered to be in Columbia). It is called Lite Um Up Cigars. The owner is Tom Burns, a retired Army Purple Heart winner and a great guy. I would be more than willing to meet you there for a nice smoke and a cold beer when you get into town!
http://liteumupcigars.com/default.aspx