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