The calculated distance (air line) between Naumburg and Münster is approximately 82 miles respectively 133 kilometers.
By car or train, the actual journey to Münster is certainly longer, as only the direct route (as the crow flies) between Naumburg and Münster has been calculated here.