Paulsboro NJ Gas Stations 1. 1803 S Delaware St, Paulsboro, NJ 08066 | Paulsboro Valero (856) 423-0780