Nebraska plans to be the first state to implement new work requirements for some Medicaid recipients.