Home>Choose State>Cities in Alabama>Institutions in Stevenson>First Southern State Bank Locations in Stevenson First Southern State Bank Branch Locations in Stevenson, AL 1. First Southern State Bank - Stevenson Branch 80 Bank Street, Stevenson, AL 35772 (256) 437-2171 View Branch