The halfway point between Palmdale, California and Henderson, Nevada is: Yermo, CA. Find a place to meet halfway.