New Woodstock is a hamlet in the town of Cazenovia, Madison County, New York, United States. The zipcode is: 13122.