The halfway point between Reno, Nevada and Gallup, New Mexico is: Las Vegas, NV. Find a place to meet halfway.