Piney Woods air makes you slow down and pay attention to smoke. In Nacogdoches, the pace suits a lunch that turns into a linger when the pit is running hot. Even midweek, the town slows down around a good pit.
Brendyn's BBQ is a solid starting point when you want brisket with a simple tray and no fuss. Butcher Boy's fits the weekday rhythm, with counter service that gets you back out the door. If you are chasing smoked sausage, C C's Smokehouse Restaurant gives you another lane to explore.
Order a little at first, then add on if the slices are moist and the bark has snap. Ask what is running best right now and plan around it. The best Texas BBQ days here reward showing up before late afternoon.