The halfway point between Palmdale, California and Williams, Arizona is: Needles, CA. Find a place to meet halfway.