The halfway point between Vacaville, California and Petaluma, California is: Vallejo, CA. Find a place to meet halfway.