New Hampshire has no sales tax either. At the local level we have property tax.  We also collect a decent amount of money from toll roads, a tax on liquor, a tax on gambling profits and a tax on hotel stays and restaurants.  Oh and there is a payroll tax.

As you can see, we rely more on user fees than broad based taxes.  The way to lower your taxes is to not partake in these services.

As you mentioned, both income and sales tax are basically a tax on living your normal life.