No, you can specify that taxes apply to both the products and the shipping amount. This is the "Taxed Line Items" group of check boxes in the tax form. If you the taxes on shipping are different rates than the ones on products, you'll just have to make new tax rules. They can use the same location conditions that the are in place for the product taxes.