Home/PostalMag/Post Office Photos/Powhatan, Arkansas Post Office 72458 Post Office Photos Powhatan, Arkansas Post Office 72458 PostalMag · Tuesday, April 09, 2019 The Powhatan, Arkansas Post Office serves ZIP Code 72458. The small town of Powhatan has a population of approximately 50 people. Powhatan Post Office 4399 AR-25 Powhatan, AR 72458