WASHINGTON (AP) — Confronting the new reality of divided government, President Barack Obama implored lawmakers of both parties Tuesday night to rally behind his vision for creating jobs for an anxious nation, declaring: “We will move forward together, or not at all.”

In excerpts of his State of the Union address, released in advance by the White House, the president cast the challenges facing the United States as bigger than either party.

His message came as Obama himself was adjusting his agenda to the shifting power dynamic in Washington, with voters having given Republicans control of the House and a stronger voice in the Senate and as the 2012 presidential campaign was ready to start.