WASHINGTON (AP) — Uncompromising and politically emboldened, President Obama urged a deeply divided Congress Tuesday night to embrace his plans to use government money to create jobs and strengthen the nation’s middle class. He declared Republican ideas for reducing the deficit “even worse” than the unpalatable deals Washington had to stomach during his first term.

In his first State of the Union address since winning re-election, Obama conceded economic revival is an “unfinished task,” but he claimed clear progress and said he prepared to build on it as he embarks on four more years in office.

“We have cleared away the rubble of crisis, and we can say with renewed confidence that the state of our union is strong,” Obama said in an hour-long address to a joint session of Congress and a television audience of millions.

Yet with unemployment persistently high and consumer confidence falling, the economy remains a vulnerability for Obama and could disrupt his plans for pursuing a broader agenda, including immigration overhaul, stricter gun laws and climate change legislation.

Obama also announced new steps to reduce the U.S. military footprint abroad, with 34,000 American troops withdrawing from Afghanistan within a year. And he had a sharp rebuke for North Korea, which launched a nuclear test just hours before his remarks, saying, “Provocations of the sort we saw last night will only isolate them further.”

In specific proposals for shoring up the economy in his second term, an assertive Obama called for increased federal spending to fix the nation’s roads and bridges, the first increase in the minimum wage in six years and expansion of early education to every American 4-year-old. Seeking to appeal for support from Republicans, he promised that none of his proposals would increase the deficit “by a single dime” although he didn’t explain how he would pay for his programs or how much they would cost.

In the Republican response to Obama’s address, rising GOP star Marco Rubio of Florida came right back at the president, saying his solution “to virtually every problem we face is for Washington to tax more, borrow more and spend more.”

Sen. Rubio, in prepared remarks, said presidents of both parties have recognized that the free enterprise system brings middle-class prosperity.

“But President Obama?” Rubio said. “He believes it’s the cause of our problems.”

Still, throughout the House chamber there were symbolic displays of bipartisanship. Rep. Tammy Duckworth, D-Ill., arrived early and sat with Sen. Mark Kirk, R-Ill., just returned in January nearly a year after suffering a debilitating stroke. As a captain in the National Guard, Duckworth lost both her legs while serving in Iraq in 2004.

A few aisles away, the top two tax writers in Congress, Rep. Dave Camp, R-Mich., and Sen. Max Baucus, D-Mont., sat together.

But as a sign that divisions still remain, three of the most conservative Supreme Court justices skipped Obama’s speech. Six of the nine attended. Missing were Justices Clarence Thomas, Antonin Scalia and Samuel Alito.

Jobs and growth dominated Obama’s address. Many elements of his economic blueprint were repacked proposals from his first term that failed to gain traction on Capitol Hill.

Standing in Obama’s way now is a Congress that remains nearly as divided as it was during the final years of his first term, when Washington lurched from one crisis to another.

The president implored lawmakers to break through partisan logjams, asserting that “the greatest nation on Earth cannot keep conducting its business by drifting from one manufactured crisis to the next.”

“Americans don’t expect government to solve every problem,” he said. “They do expect us to forge reasonable compromise where we can.”

Yet Obama offered few signs of being willing to compromise himself, instead doubling down on his calls to create jobs by spending more government money and insisting that lawmakers pay down the deficit through a combination of targeted spending cuts and tax increases. But he offered few specifics on what he wanted to see cut, focusing instead on the need to protect programs that help the middle class, elderly and poor.

He did reiterate his willingness to tackle entitlement changes, particularly on Medicare, though he has ruled out increasing the eligibility age for the popular benefit program for seniors.

Republicans are ardently opposed to Obama’s calls for legislating more tax revenue to reduce the deficit and offset broad the automatic spending cuts — known as the sequester — that are to take effect March 1. The president accused GOP lawmakers of shifting the cuts from defense to programs that would help the middle class and elderly, as well as those supporting education and job training.

“That idea is even worse,” he said.