Overview Vails Gate is a town in New York, United States, with a population of about 3,369[1]. Geography Coordinates: 41.4543, -74.0576