I make no claim to have read all the posts here so sorry if some one else has mentioned this. I make no claims that these are the best but they are good. In the CLT airport the BBQ place in the main atrium is very good. Also approx 4 miles from the airport on Wilkenson Blvd(going toward town) is the Smokehouse BBQ. It will be on the left.
P.S. Smokehouse has a great breakfast & great service.