New Lexington is the County Seat of Perry County and is located at the picturesque western end of the Appalachian plateau at the start of the Southern Ohio hills. The city is 60 miles from Columbus 167 miles from Cleveland 141 miles from Cincinnati and 160 miles from Pittsburgh Pa.