The calculated distance (air line) between Vejen and Viborg is approximately 68 miles respectively 109 kilometers.
By car or train, the actual journey to Viborg is certainly longer, as only the direct route (as the crow flies) between Vejen and Viborg has been calculated here.