The calculated distance (air line) between São Paulo and Cruzeiro is approximately 125 miles respectively 202 kilometers.
By car or train, the actual journey to Cruzeiro is certainly longer, as only the direct route (as the crow flies) between São Paulo and Cruzeiro has been calculated here.