The calculated distance (air line) between Stuttgart and Neufchâteau is approximately 184 miles respectively 296 kilometers.
By car or train, the actual journey to Neufchâteau is certainly longer, as only the direct route (as the crow flies) between Stuttgart and Neufchâteau has been calculated here.
Air line (approximately)
296 kilometers
160 nautical miles