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