State leaders are worried about how the new federal changes, including work eligibility, will affect North Carolinians.