| Paquike Lake | See Lake Mattamuskeet. |
| Paquinouc | See Perquimans River. |
| Paquippe | See Lake Mattamuskeet. |
| Paradise | community in W Richmond County served by post office, 1893-95. |
| Paradise Point | on the E side of New River in central Onslow County. Named for a former owner of the area. Now within Camp Lejeune Marine Base. Local tradition says that the home of David Simmons was there, and that he had several daughters widely known for their charms and beauty. Lovesick beaux called the place Paradise Point. |
| Parched Corn Bay | in the waters of Pamlico Sound off the SE shore of the mainland of Dare County. |
| Parched Corn Point | land on the SE mainland of Dare County extending into Pamlico Sound. |
| Paris | community in SE Anson County served by post office, 1870-1901. |
| Park Creek | rises in SW Macon County and flows NE into Nantahala River. |
| Park Gap | SE Clay County between Marbleyard Ridge and Little Buck Creek. |