The calculated distance (air line) between Halle (Saale) and Naumburg is approximately 24 miles respectively 39 kilometers.
By car or train, the actual journey to Naumburg is certainly longer, as only the direct route (as the crow flies) between Halle (Saale) and Naumburg has been calculated here.
Air line (approximately)
39 kilometers
21 nautical miles