The calculated distance (air line) between Neustadt an der Donau and Stuttgart is approximately 118 miles respectively 190 kilometers.
By car or train, the actual journey to Stuttgart is certainly longer, as only the direct route (as the crow flies) between Neustadt an der Donau and Stuttgart has been calculated here.
Air line (approximately)
190 kilometers
102 nautical miles