Certain services provided are subject to NYS sales tax. Service of automobiles, installation, repair and maintenance of buildings, and information services are some of the popular taxable labor categories. You can find a more complete list in the following publication:
A guide to state Sales Tax in NY State starting on page 19. This is a very good publication for a business to have.
In addition, here is a complete list of NY Sales tax publications: