Carthage is a village located in the town of Wilna in Jefferson County, New York, United States. The population was 3,747 at the 2010 census. The village is named after the historic city of Carthage in Tunisia.