Carthage is a village located in the Town of Wilna in Jefferson County, New York. The population was 3,721 at the 2000 census. The village is named after the historic Carthage in North Africa.
The Village of Carthage is at the southeast town line and is east of Watertown.
The original settlement was called "Long Falls" and was first settled around 1798.