There's a nice store in Raleigh near the state fairgrounds called Endless Gaming.
Here's their
FB page:
https://www.facebook.com/endless.gaming.3
Endless Gaming has two tables based around nicely terrained Realm of Battle Boards, plus a few other tables. There's a few computers for LAN gaming, and a small retail section. Just down the hall from the store is a bar that you can go get a drink between games in.
If you're willing to drive to Fayetteville/Spring Lake, there's a couple of stores there. There's one on 210 in Spring Lake called Gamer's Guild and one on Yadkin Rd. in Fayetteville called The Hobbitt.
The group that's at the Guild is pretty competitive.
Good luck to you.