Cape Vincent is a town in Jefferson County, New York, United States. The population was 2,777 at the 2010 census.The Town of Cape Vincent is located in the northwest part of the county. In the town is a village also called Cape Vincent. Both town and village are northwest of Watertown.