New Augusta is a town in Perry County, Mississippi, United States. It is part of the Hattiesburg, Mississippi Metropolitan Statistical Area. The population was 715 at the 2000 census. It is the county seat of Perry County. New Augusta apartments for rent comparison page shows most up to date rent information on New Augusta apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.