The halfway point between Tupelo, Mississippi and Orlando, Florida is: Macon, GA. Find a place to meet halfway.