Catskill is a village in Greene County, New York, United States. The population was 4,081 at the 2010 census, down from 4,392 at the 2000 census. The village is in the northeast part of the town of Catskill. Catskill is the county seat of Greene County. Find the best body rub and nuru massage in Catskill, NY.