North Carolina is THE place to get barbecue (We don't call it pulled pork.) There are many restaurants and lots of church/civic club fund-raisers. If you are ever driving through, stop in some small town and get a couple sandwiches -- look for the place where the police officers are eating.
The above being said, I thought the sandwiches at Flame Tree were AWFUL. Good barbecue is never greasy and contains no gristle -- my sandwich there had both. It has been about three years -- perhaps I caught them on a bad day. We had okay barbecue at Whispering Canyon Cafe -- not as good as at home but not bad.