The Official Town of St. Pauls, NC website. St. Pauls, North Carolina is the "Window of Economic Opportunity" for the east coast. If you are looking for a prime location to base your business, relocating due to BRAC, or looking for a nice place to live and work close to Fort Bragg, NC, then you've found it! We recommend Blue Ridge Visions for your web design work!