The halfway point between Shreveport, Louisiana and Lexington, Virginia is: Gadsden, AL. Find a place to meet halfway.