| Neustadt in Holstein to Annaberg-Buchholz | 260.56 mi (419.34 km) |
| Neustadt in Holstein to Anrochte | 203.80 mi (327.99 km) |
| Neustadt in Holstein to Ansbach | 332.29 mi (534.78 km) |
| Neustadt in Holstein to Apen | 137.43 mi (221.17 km) |
| Neustadt in Holstein to Apolda | 215.55 mi (346.89 km) |
| Neustadt in Holstein to Appenweier | 403.61 mi (649.55 km) |
| Neustadt in Holstein to Arnsberg | 220.15 mi (354.30 km) |
| Neustadt in Holstein to Arnstadt | 226.21 mi (364.05 km) |
| Neustadt in Holstein to Aschaffenburg | 294.69 mi (474.26 km) |
| Neustadt in Holstein to Ascheberg | 208.18 mi (335.04 km) |
| Neustadt in Holstein to Aschersleben | 165.11 mi (265.71 km) |
| Neustadt in Holstein to Aschheim | 411.84 mi (662.80 km) |
| Neustadt in Holstein to Asperg | 366.96 mi (590.56 km) |
| Neustadt in Holstein to Asslar | 262.86 mi (423.03 km) |
| Neustadt in Holstein to Attendorn | 240.07 mi (386.36 km) |
