Even in the majority of states that have sales tax, services are exempt and voluntary tips are also not taxable. (Mandatory tips are often considered part of the sales price, which seems reasonable enough to me.)