Carthage is a village located in the Town of Wilna in Jefferson County, New York. The population was 3,747 at the 2010 census. The village is named after the historic Carthage in Tunisia.The Village of Carthage is at the southeast town line and is east of Watertown.