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