Die Entfernung (Strecke bzw. Distanz) von Nyborg nach Vejle beträgt Luftlinie ca. 90 Kilometer (km).
Mit dem Auto oder Zug ist die effektive Strecke nach Vejle höchst wahrscheinlich länger, da hier nur die direkte Verbindung (Luftlinie) von Nyborg nach Vejle berechnet wurde.