It's in San Antonio. Depending on the route, I think it just might be in between Corpus and Austin.

The place is called Augie's BBQ Steakhouse.

909 Broadway in San Antonio.

Super friendly staff, decent enough food (and plenty of it), and priced right, even without the discount.