McCranies would be my first choice. http://www.mccranies.com/
There are 4 Tinderbox shops. http://www.tinderboxcigars.com/southpark/index.asp
And Charlie's. http://www.charliespremiumcigars.com/
With those, you should be able to find just about anything. JR's is about a 45-55 minute ride up 77 North to Statesville.