There are
772 mi
from Mesa, AZ to Vallejo, CA
That's the driving distance. It would take 14 hours 6 mins to go from Mesa, Arizona to Vallejo, California.
The flight distance (direct flight from Mesa, AZ to Vallejo, CA) is 667.73 mi.
772 mi = 1,242.86 kms