The halfway point between Orlando, Florida and Dallas, Texas is: Lucedale, MS. Find a place to meet halfway.