Geo quick facts: Perry County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 12,250. The county seat is New Augusta. The county is named after the War of 1812 naval hero, Oliver Hazard Perry. Perry County is part of the Hattiesburg, MS Metropolitan Statistical Area – Wikipedia.