Paulsboro Valero offers a gas station and mini-mart all rolled into one so customers can fill up their car and belly, and spend more time on the road. This location sells soda, sandwiches, snacks, fresh-baked goods, gasoline and groceries. Check out the Valero website for fun, interactive roadtrip planning tips and maps; to buy a gift card; or apply for a Valero credit card.