In Welcome, I would say try Rick's Smokehouse, The chicken is good, bbq pork, and bbq beef are very good as well. They have excellent ribs, but those are only available on Thursdays I believe. Personally, I prefer to order my pork bbq course chopped, rather than the more finely chopped variety. Just my 2 cents worth...
If wanting the more traditional Lexington style bbq, stop at Kerley's or Speedy's BBQ, they are good as well. Both are on Old Hwy. 52 heading to NDHS. Speedy's is actually in Lexington, closer to Bus. 85/ 29-70.
Lexington BBQ, is very good, I just prefer others. Like I said, just my opinion, and you know what they say about those!!!, lol