The halfway point between New Mexico and Nevada is: Ash Fork, AZ. Find a place to meet halfway.