The halfway point between New York and New Mexico is: Cuba, MO. Find a place to meet halfway.