The halfway point between New York City, New York and Orlando, Florida is: Fayetteville, NC. Find a place to meet halfway.