| Vejle to Mouvaux | 435.46 mi (700.81 km) |
| Vejle to Mulhouse | 558.31 mi (898.52 km) |
| Vejle to Muret | 921.61 mi (1,483.19 km) |
| Vejle to Nancy | 505.39 mi (813.34 km) |
| Vejle to Nangis | 566.24 mi (911.28 km) |
| Vejle to Nanterre | 563.20 mi (906.39 km) |
| Vejle to Nantes | 754.76 mi (1,214.67 km) |
| Vejle to Narbonne | 913.28 mi (1,469.78 km) |
| Vejle to Nemours | 590.54 mi (950.38 km) |
| Vejle to Neuilly-Plaisance | 558.40 mi (898.65 km) |
| Vejle to Neuilly-sur-Marne | 557.95 mi (897.93 km) |
| Vejle to Neuilly-sur-Seine | 562.19 mi (904.76 km) |
| Vejle to Neuville-en-Ferrain | 432.57 mi (696.15 km) |
| Vejle to Neuville-les-Dieppe | 532.15 mi (856.42 km) |
| Vejle to Nevers | 661.88 mi (1,065.20 km) |
