The calculated distance (air line) between Stuttgart and Mainz is approximately 92 miles respectively 149 kilometers.
By car or train, the actual journey to Mainz is certainly longer, as only the direct route (as the crow flies) between Stuttgart and Mainz has been calculated here.