"Like Washington, Nevada has a politically divided government, but that hasn't stopped our efforts to grow Nevada's economy," Sandoval said as he delivered the Republican Party's weekly address.
At the depth of the recession, his state had 15 percent unemployment and led the nation in foreclosures and bankruptcies, Sandoval said in a transcript provided by ABC News. During his administration, Sandoval said Nevada cut spending more than $500 million, eliminated 600 state jobs and merged or eliminated more than a dozen agencies.
He said that was possible because "we sit down, put partisanship aside, talk through our disagreements and find common ground."
"But executives must engage those that disagree with them," he added. "They must listen to all ideas, persuade when possible, and respectfully and firmly disagree when necessary."
Sandoval said Nevada's progress should guide Washington's actions, the Las Vegas Sun reported.
"When it comes to growing jobs, it is my responsibility to leave no stone unturned when it comes to getting Nevada working again," the governor said. "Can you just imagine what our economy would look like today if Washington would just take that approach?"
Democrats said the Republican choice of Sandoval to deliver the party's address was an ironic one, The Hill reported.
"Do [Republicans] realize that they've tapped a GOP [governor] who is fully implementing Obamacare to deliver their weekly address?" Kristen Orthman, the press secretary for Senate Majority Leader Harry Reid, D-Nev., said Friday in a Twitter message.