The halfway point between New Mexico and Oregon is: Midvale, UT. Find a place to meet halfway.