State-level licensing for contractors in New York is exceptionally straightforward. There are only two types of contractors that even need to carry a state license: asbestos contractors and crane operators. Plus, both of those licenses fall under the New York Department of Labor.