The halfway point between Fort Payne, Alabama and Tuscaloosa, Alabama is: Trussville, AL. Find a place to meet halfway.