New York State government projects that its budget deficit will be reduced by $3.5 billion next year, to half its current level, driven by record profits and higher bonus payouts from a boom in Wall Street trading and lending.