The shake-up could be significant for New Mexico, which relies on federal education dollars more than most other states.