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