The halfway point between New Mexico and California is: Seligman, AZ. Find a place to meet halfway.