The Triangle area has quite a few micro-breweries now but I think most of them only distribute locally. Some well distributed NC brewery names to look for are Big Boss, Cottonwood, Highland, French Broad, and Duck Rabbit (especially if you like dark beers). Anything you find from those breweries will be work trying.
We've recently started getting Sweetwater brews from north Georgia, they make lots of great stuff.
BTW- any grocery or convenience store will have a beer selection, you don't have to go to the liquor store. Look for the Brew Thru shops that provide drive-through service and a decent selection.