There are
712 mi
from Vallejo, CA to Midvale, UT
That's the driving distance. It would take 12 hours 15 mins to go from Vallejo, California to Midvale, Utah.
The flight distance (direct flight from Vallejo, CA to Midvale, UT) is 579.37 mi.
712 mi = 1,145.17 kms