The calculated distance (air line) between San Jose and Vallejo is approximately 56 miles respectively 91 kilometers.
By car or train, the actual journey to Vallejo is certainly longer, as only the direct route (as the crow flies) between San Jose and Vallejo has been calculated here.