| Cities | Distance |
|---|---|
| Vejle to Neustadt in Holstein | 122.31 mi (196.84 km) |
| Vejle to Neustrelitz | 215.43 mi (346.69 km) |
| Vejle to Neutraubling | 477.82 mi (768.97 km) |
| Vejle to Neuwied | 375.31 mi (604.01 km) |
| Vejle to Neviges | 320.40 mi (515.63 km) |
| Vejle to Nidda | 367.11 mi (590.80 km) |
| Vejle to Nidderau | 378.63 mi (609.34 km) |
| Vejle to Nideggen | 368.79 mi (593.51 km) |
| Vejle to Niebull | 69.89 mi (112.47 km) |
| Vejle to Nieder-Olm | 405.13 mi (651.99 km) |
| Vejle to Niederkassel | 353.91 mi (569.56 km) |
| Vejle to Niederkruchten | 340.53 mi (548.02 km) |
| Vejle to Niedernhausen | 387.12 mi (623.01 km) |
| Vejle to Niederwerrn | 391.31 mi (629.75 km) |
| Vejle to Niederzier | 357.08 mi (574.67 km) |