It's called Bobbies on highway 12 or something like that. Cedric the entertainer mentioned it in Barber Shop I think.
Anyone know what the heck I'm talkin bout?
At any rate, recommend some good BBQ joints down there anyways.
Drive East until you hit Virginia then take a right. As soon as you get into Eastern NC look for signs.
Wish I could help you out. The only time I was in St Louis I was on my way out from a wonderful relaxing stay in Ft Lostinthewoods.