To pay for the increase in spending proposed in his budget, the governor has proposed a host of new taxes and fees, including levying sales tax on previously exempted items such as dry cleaning, newspapers, personal hygiene products and veterinary care.