New York City does not require a DOB building permit for a backyard shed 120 square feet or smaller; a shed over 120 square feet requires plans and a permit.
A permit-exempt shed must still meet the city's rear-yard, height, material, placement, fire-separation, landmark, utility, and non-habitable-use rules.