But Gibson says bipartisanship can't stand in the way of some tough choices he believes need to be made immediately.
On Wednesday, House Republicans introduced their own version of a spending freeze, after Obama called for a five-year hold on non-security related spending.
Gibson says the country needs more than rhetoric to meet the challenges it faces.
"I remain hopeful that we can again come together to ensure our best days are still in front of us," he said.
Meanwhile, New York's junior senator, Democrat Kirsten Gillibrand, called Obama's 2011 agenda a - quote - "bold vision."
"I firmly believe that Congress is capable of putting politics aside and coming together to forge solutions," she said.
Senator Charles Schumer lauded Obama's message, but stressed that cutting spending from programs that - quote - "preserve the American dream" is a bad idea.