The halfway point between West Plains, Missouri and Gainesville, Florida is: Lincoln, AL. Find a place to meet halfway.