Home/PostalMag/Post Office Photos/Newbern, Alabama Post Office 36765 Post Office Photos Newbern, Alabama Post Office 36765 PostalMag · Saturday, March 13, 2021 The Newbern, Alabama post office serves ZIP Code 36765. Photo by Thomas Hawk, some rights reserved. Photo shared under the Creative Commons License. Newbern Post Office 7790 AL-61 Newbern, AL 36765