WASHINGTON—The White House plans an aggressive public campaign to build support for its approach to reduce the deficit through tax increases and spending cuts, a sharp contrast to its private talks with Republicans that faltered last year.

President Barack Obama will meet with labor leaders Tuesday and a number of chief executives on Wednesday, in an effort to solidify backing for his proposals.

Both...