Explore hiking trails around Village of Cape Vincent, New York. The best hike near Village of Cape Vincent is Slim Bay Loop via Tallow Rock Bay Loop West and Tallow Rock Bay Loop East, a 6.5 mile loop in Charleston Lake Provincial Park. Village of Cape Vincent has population 699.0.