List of US Post Office Stores in New Houlka, MS Outlet Note Regular Brands US Post Office Mississippi New Houlka Rating 4.5 based on 76 votes Official Website https://www.usps.com/ Products Postal Service NameAddressPhone Name/Address/Phone US Post Office outlet - New Houlka 206 Walker St (662) 568-3302 People Also Viewed