There are
1,331 mi
from Vallejo, CA to Artesia, NM
That's the driving distance. It would take 1 day to go from Vallejo, California to Artesia, New Mexico.
The flight distance (direct flight from Vallejo, CA to Artesia, NM) is 1,066.25 mi.
1,331 mi = 1.61 kms