The halfway point between Palo Alto, California and Union City, California is: Newark, CA. Find a place to meet halfway.