There are
749 mi
from Vallejo, CA to Provo, UT
That's the driving distance. It would take 12 hours 51 mins to go from Vallejo, California to Provo, Utah.
The flight distance (direct flight from Vallejo, CA to Provo, UT) is 586.06 mi.
749 mi = 1,204.86 kms