The halfway point between Lexington, Kentucky and Fort Walton Beach, Florida is: Decatur, AL. Find a place to meet halfway.