Fees for labor are taxed when the labor is expended on a taxable item i.e., repairs to a vehicle. (The vehicle was a taxable item, hence labor to repair it is taxable.) This would also apply to appliances, jewelry, and any other taxable items.