Do you owe sales tax on that service? A state-by-state guide

In most states, services are exempted from sales tax unless explicitly made taxable by law. So why are the governors of at least two states, as well as legislators in another, fighting to change that?