The halfway point between Palmdale, California and San Diego, California is: Riverside, CA. Find a place to meet halfway.