The halfway point between Phoenix, Arizona and Omaha, Nebraska is: Trinidad, CO. Find a place to meet halfway.