| New Bern to Montana | 5,058.30 mi (8,140.55 km) |
| New Bern to Nova Zagora | 5,210.94 mi (8,386.19 km) |
| New Bern to Novi Iskar | 5,086.52 mi (8,185.97 km) |
| New Bern to Novi Pazar | 5,226.31 mi (8,410.93 km) |
| New Bern to Omurtag | 5,203.84 mi (8,374.76 km) |
| New Bern to Panagyurishte | 5,133.30 mi (8,261.25 km) |
| New Bern to Parvomay | 5,192.55 mi (8,356.60 km) |
| New Bern to Pavlikeni | 5,152.70 mi (8,292.46 km) |
| New Bern to Pazardzhik | 5,151.15 mi (8,289.98 km) |
| New Bern to Pernik | 5,080.54 mi (8,176.33 km) |
| New Bern to Peshtera | 5,156.12 mi (8,297.98 km) |
| New Bern to Petrich | 5,133.41 mi (8,261.43 km) |
| New Bern to Pleven | 5,117.05 mi (8,235.10 km) |
| New Bern to Plovdiv | 5,170.80 mi (8,321.61 km) |
| New Bern to Pomorie | 5,274.69 mi (8,488.80 km) |
