| New Bern to Annaberg-Buchholz | 4,399.47 mi (7,080.26 km) |
| New Bern to Anrochte | 4,186.12 mi (6,736.91 km) |
| New Bern to Ansbach | 4,336.34 mi (6,978.67 km) |
| New Bern to Apen | 4,126.36 mi (6,640.74 km) |
| New Bern to Apolda | 4,327.95 mi (6,965.16 km) |
| New Bern to Appenweier | 4,247.29 mi (6,835.35 km) |
| New Bern to Arnsberg | 4,180.49 mi (6,727.85 km) |
| New Bern to Arnstadt | 4,309.93 mi (6,936.16 km) |
| New Bern to Aschaffenburg | 4,259.45 mi (6,854.92 km) |
| New Bern to Ascheberg | 4,152.14 mi (6,682.22 km) |
| New Bern to Aschersleben | 4,306.37 mi (6,930.44 km) |
| New Bern to Aschheim | 4,415.03 mi (7,105.30 km) |
| New Bern to Asperg | 4,286.58 mi (6,898.58 km) |
| New Bern to Asslar | 4,215.74 mi (6,784.58 km) |
| New Bern to Attendorn | 4,179.52 mi (6,726.29 km) |
