Major cities near State Line, LA 72 miles to New Orleans, LA. 82 miles to Baton Rouge, LA. 256 miles to Birmingham, AL. 288 miles to Memphis, TN. 332 miles to Houston, TX. 381 miles to Atlanta, GA. 404 miles to Nashville, TN. 418 miles to Garland, TX. More items...