There are
762 mi
from Vallejo, CA to Payson, UT
That's the driving distance. It would take 13 hours 6 mins to go from Vallejo, California to Payson, Utah.
The flight distance (direct flight from Vallejo, CA to Payson, UT) is 579.87 mi.
762 mi = 1,227.06 kms