They are going down in Nova scotia... this year and next. Will eventually be at 13%. The feds also reduced the GST years ago, used to be 7%.
BC also deharmonized their HST, but that really only reduced taxes for the service sector.
Overall tax revenues and expenditures go up and down depending on how fiscally responsible governments are....but in my experience, the one thing that NEVER goes down is the size of government.