With millions of Americans still out of work and job openings at a record high, policy makers are dealing with an unexpected problem: How to coax people back into the labor force.

Congressional lawmakers from both parties are considering incentives such as providing federal funding to pay for hiring bonuses for workers and expanded tax credits for employers. A handful of states are moving to implement such programs on their own, without waiting for action from Washington.