The new Lumberton restaurant adds to the more than 50 Potbelly Sandwich Works locations across Texas, which includes several in the nearby Houston market.