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