Sheds, New YorkSheds is a hamlet in the town of DeRuyter, Madison County, New York, United States. The community is located at the intersection of state routes 13 and 80, south of Cazenovia. Sheds had a post office until January 23, 1993.