Perry County Mailing Address P.O. Box 407 New Augusta, MS 30462 Physical Address 201 1st Street New Augusta, MS 30462 Office Phone (601) 964-8378