The halfway point between San Leandro, California and Vallejo, California is: Richmond, CA. Find a place to meet halfway.