For approximately 130 miles , more than half its distance within the state, I-20 is concurrent with I-59 from the Mississippi state line to eastern Birmingham near Birmingham–Shuttlesworth International Airport.