Overview Cape Vincent is a village in New York, United States, with a population of about 741[1]. Geography Coordinates: 44.1278, -76.3330