ALBANY, N. Y.—A surcharge on stock buybacks. A special assessment on pieds-à-terre. New charges on luxury yachts and private jets.

Unions and progressive organizations are offering ways to raise more money for the state budget that involve taxing high-income New Yorkers, who already account for more than half of the state’s revenue.

While...