The calculated distance (air line) between Magdeburg and Neue Neustadt is approximately 2 miles respectively 2 kilometers.
By car or train, the actual journey to Neue Neustadt is certainly longer, as only the direct route (as the crow flies) between Magdeburg and Neue Neustadt has been calculated here.
Air line (approximately)
2 kilometers
1 nautical miles