Wyoming's jobless rate sits at 5-point-8 percent, more than three points lower than the nation's rate.
The president is preparing to speak to the Senate and House in a joint session to outline a new slate of jobs initiatives.
Republican Senator John Barrasso of Wyoming, wants the president to call for a dramatic reduction in regulations he says are stifling job growth.
"The reality they have added, in two months alone, 17 billion dollars in regulations, and these regulations continue to be a heavy wet blanket over our economy."
President Obama postponed new regulations on smog, but is likely to focus his speech on 300-billion dollars in new projects.
Aides say he'll call for new infrastructure projects, an extension of a payroll tax cut and direct aid for states.