There are
707 mi
from Taylorsville, UT to Vallejo, CA
That's the driving distance. It would take 12 hours 9 mins to go from Taylorsville, Utah to Vallejo, California.
The flight distance (direct flight from Taylorsville, UT to Vallejo, CA) is 578.35 mi.
707 mi = 1,137.50 kms