The halfway point between Vallejo, California and Stockton, California is: Rio Vista, CA. Find a place to meet halfway.