New Mexico has a severe shortage of healthcare workers, particularly in the state's rural and frontier areas, where a third of the state's 2.1 million people live. Lawmakers invested millions to close the gap earlier this year, but advocates say it fell short.