The calculated distance (air line) between Neustadt/Süd and Stuttgart is approximately 178 miles respectively 287 kilometers.
By car or train, the actual journey to Stuttgart is certainly longer, as only the direct route (as the crow flies) between Neustadt/Süd and Stuttgart has been calculated here.
Air line (approximately)
287 kilometers
155 nautical miles