WASHINGTON — Uncompromising and politically emboldened, President Barack Obama urged a deeply divided Congress on 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 was seeking 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, speaking before a joint session of Congress.

In specific proposals for 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 none of his proposals would increase the deficit "by a single dime."

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."

Despite the pressing foreign policy concerns, jobs and growth dominated Obama's prime-time address, underscoring the degree to which the economy remains a vulnerability for the president and could disrupt his plans for pursuing a broader agenda, including immigration overhaul, stricter gun laws and climate change legislation.

Standing in Obama's way 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.

Obama broke little new ground on two agenda items he has pushed vigorously since winning re-election: overhauling the nation's fractured immigration laws and enacting tougher gun control measures in the wake of the horrific massacre of school children in Newtown, Conn. Yet he pressed for urgency on both, calling on Congress to send him an immigration bill "in the next few months" and insisting lawmakers hold votes on his gun proposals.

"Each of these proposals deserves a vote in Congress," he said. "If you want to vote no, that's your choice."

Numerous lawmakers wore green lapel ribbons in memory of those killed in the December shootings in Connecticut. Among those watching in the House gallery: the parents of Hadiya Pendleton, 15, shot and killed recently in a park just a mile from the president's home in Chicago, as well as other victims of gun violence.

On the economy, Obama called for raising the federal minimum wage from $7.25 to $9 by 2015. The minimum wage has been stagnant since 2007, and administration officials said the increase would strengthen purchasing power. The president also wants Congress to approve automatic increases in the wage to keep pace with inflation.

Looking for common ground anywhere he could find it, Obama framed his proposal to boost the minimum wage by pointing out that even his GOP presidential rival liked the idea. He said, "Here's an idea that Gov. Romney and I actually agreed on last year: Let's tie the minimum wage to the cost of living, so that it finally becomes a wage you can live on."

Republicans said President Barack Obama's second-term agenda will bring more tax increases and increase deficit spending. They're vowing to promote economic growth to help middle-class families find good jobs.

Florida Sen. Marco Rubio said in the Republican address that Obama should "abandon his obsession with raising taxes."

Ohio Sen. Rob Portman said Obama is promoting "the same big-government policies that have failed to get our economy up and running again."

Obama also renewed his calls for infrastructure spending, investments he sought repeatedly during his first term with little support from Republicans. He pressed lawmakers to approve a $50 billion "fix it first" program.

Education also figures in Obama's plans to boost American competitiveness in the global economy. Under his proposal, the federal government would help states provide pre-school for all 4-year-olds.

Copyright 2013 Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.