Contractors working in New Jersey must register with the State of New Jersey and collect New Jersey sales tax on charges for labor as required. ... When a contractor performs a taxable capital improvement, repair, maintenance, or installation service, sales tax must be charged on the labor portion of the bill.