North Carolina is facing a looming deadline to find more funding to cover new federal work requirements for Medicaid.