The halfway point between Fort Payne, Alabama and Olive Branch, Mississippi is: Muscle Shoals, AL. Find a place to meet halfway.