| Cities | Distance |
|---|---|
| Vejle to Aulnoye-Aymeries | 448.30 mi (721.47 km) |
| Vejle to Auray | 770.18 mi (1,239.48 km) |
| Vejle to Aurillac | 807.55 mi (1,299.62 km) |
| Vejle to Auriol | 870.51 mi (1,400.96 km) |
| Vejle to Auterive | 926.24 mi (1,490.63 km) |
| Vejle to Autun | 645.97 mi (1,039.59 km) |
| Vejle to Auxerre | 603.13 mi (970.65 km) |
| Vejle to Avignon | 839.34 mi (1,350.79 km) |
| Vejle to Avion | 459.83 mi (740.03 km) |
| Vejle to Avon | 581.25 mi (935.43 km) |
| Vejle to Avranches | 668.40 mi (1,075.69 km) |
| Vejle to Avrille | 712.89 mi (1,147.29 km) |
| Vejle to Aytre | 806.37 mi (1,297.74 km) |
| Vejle to Bagneux | 566.54 mi (911.76 km) |
| Vejle to Bagnolet | 559.94 mi (901.13 km) |