missing in-network providers

So what do I do if there is no in-network provider in a particular specialty who is accepting new patients? As happens all too often in New Mexico.