Property taxes do not take into account the amount you paid for your house, so they are not a tax on unrealized gains since the gains are not calculated. You could be underwater on your mortgage and you would be taxed just the same.