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