The halfway point between Idaho and New Mexico is: Green River, UT. Find a place to meet halfway.