| New Bern to Palmetto Bay (Florida) | 682.51 mi (1,098.39 km) |
| New Bern to Palmetto Estates (Florida) | 683.23 mi (1,099.55 km) |
| New Bern to Palmview (Texas) | 1,402.73 mi (2,257.47 km) |
| New Bern to Palo Alto (California) | 2,492.86 mi (4,011.87 km) |
| New Bern to Palos Heights (Illinois) | 736.11 mi (1,184.65 km) |
| New Bern to Palos Hills (Illinois) | 738.79 mi (1,188.96 km) |
| New Bern to Palos Verdes Estates (California) | 2,339.50 mi (3,765.07 km) |
| New Bern to Pampa (Texas) | 1,344.00 mi (2,162.96 km) |
| New Bern to Panama City (Florida) | 600.10 mi (965.76 km) |
| New Bern to Panama City Beach (Florida) | 611.96 mi (984.85 km) |
| New Bern to Papillion (Nebraska) | 1,111.03 mi (1,788.03 km) |
| New Bern to Paradise (Nevada) | 2,125.96 mi (3,421.40 km) |
| New Bern to Paradise Valley (Arizona) | 1,983.57 mi (3,192.24 km) |
| New Bern to Paragould (Arkansas) | 757.73 mi (1,219.45 km) |
| New Bern to Paramount (California) | 2,324.72 mi (3,741.28 km) |
