Cape Vincent is a village in Jefferson County, New York, United States. The population was 726 at the 2010 census. The village is in the west-central part of the town of Cape Vincent and is northwest of Watertown.