Die Entfernung (Strecke bzw. Distanz) zwischen Vejle und Herning beträgt Luftlinie ungefähr 59 Kilometer (km).
Mit dem Auto oder Zug ist die effektive Strecke nach Herning sicherlich länger, da hier nur die direkte Verbindung (Luftlinie), ausgehend von Vejle, berechnet wurde.