The halfway point between Omaha, Nebraska and Albuquerque, New Mexico is: Cheyenne Wells, CO. Find a place to meet halfway.