Hello,
I live near the Greenville
SC area (1.5 hours from Charlotte). The main store there, particularly for miniatures, is Borderlands Comics & Games (they have a Facebook page). They have (or can order) just about any
RPG, board or miniature game you need. They host tournaments for WFB/
WH40K, Warmachine/Hordes and
FoW--a few tourneys per year for each system. They have plenty of tables custom-built for miniatures gaming.
Sorry I am not familiar with what stores are there in Charlotte. I'm sure someone else can chime in.
Coming up soon (Jan 18-21) is the SCARAB convention in Columbia
SC. It features
RPGs, board games and miniature games. Here is a thread about the miniatures tournaments:
http://www.dakkadakka.com/dakkaforum/posts/list/493931.page.
In Charlotte itself is the annual MACE convention. It isn't till November I believe. It has
RPGs, board games and miniatures, though I think the only minis it offered were Warmachine/Hordes and BattleTech. I went last year and it was well run.
The 11th Company Podcast holds a
WH40K (+Fantasy??) tournament in Myrtle Beach
SC. I believe it's in November. They may have other events though.
Hope I gave you some items to Google.
Happy Gaming!