Overview Palenville is a town in New York, United States, with a population of about 1,037[1]. Geography Coordinates: 42.1745, -74.0201