There are
724 mi
from Vacaville, CA to Provo, UT
That's the driving distance. It would take 12 hours 23 mins to go from Vacaville, California to Provo, Utah.
The flight distance (direct flight from Vacaville, CA to Provo, UT) is 566.96 mi.
724 mi = 1,165.81 kms