An increase in either your property's tax assessment or your property tax rate can increase your tax bill. In this scenario, it is likely that your local tax rate went up. Property tax rates are set by local legislation, so remember to vote!
How to read my property assessment notice?
What is Market Value and Assessed Value, and how are they different?