High Quality Content by WIKIPEDIA articles! In Alabama, Interstate 20 travels 214.7 miles through the center of the state. It enters the state from Mississippi near York, and travels northeastward through Tuscaloosa and Birmingham. At Birmingham, I-20 turns eastward and heads through Anniston and Oxford before crossing the Georgia state line near Lebanon.