| Cities | Distance |
|---|---|
| Vejle to Aigues-Mortes | 872.18 mi (1,403.64 km) |
| Vejle to Aire-sur-la-Lys | 458.26 mi (737.50 km) |
| Vejle to Aix-en-Provence | 861.54 mi (1,386.51 km) |
| Vejle to Aix-les-Bains | 710.49 mi (1,143.42 km) |
| Vejle to Aizenay | 783.54 mi (1,260.99 km) |
| Vejle to Ajaccio | 953.47 mi (1,534.46 km) |
| Vejle to Albert | 487.67 mi (784.83 km) |
| Vejle to Albertville | 707.06 mi (1,137.90 km) |
| Vejle to Albi | 877.31 mi (1,411.90 km) |
| Vejle to Alencon | 642.37 mi (1,033.80 km) |
| Vejle to Ales | 835.97 mi (1,345.36 km) |
| Vejle to Alfortville | 563.66 mi (907.13 km) |
| Vejle to Allauch | 874.06 mi (1,406.66 km) |
| Vejle to Allonnes | 667.10 mi (1,073.59 km) |
| Vejle to Ambares-et-Lagrave | 864.87 mi (1,391.87 km) |