Carthage is a village in the town of Wilna in Jefferson County, New York, United States. The population was 3,236 at the 2020 census. The village of Carthage is along the southern border of the town of Wilna and is east of Watertown.