Not sure I follow your thinking. The tax is on the total amount of the transaction, which happens to include shipping. Perhaps it's better to think of a tax on shipping, not as a tax on a service (shipping), but as a tax on an item for sale (postage).
Even so, some states require that you pay taxes on services, too!