New Lexington is a village in and the county seat of Perry County, Ohio, United States, 21 miles southwest of Zanesville. The population was 4,731 at the 2010 census.In 1900, 1,701 people lived in New Lexington, Ohio; in 1910, 2,559 lived here.