LWVSNM had a panel discussion on healthcare a week ago where the consensus seemed to be that not belonging to the compacts significantly contributes to doctor costs and, therefore, doctor shortages in NM but more significantly the inability of NMexicans to seek out-of-state specialists.  Think NM's report, "Introduction:  The Health Care Crisis in NM", notes "the best way to overcome this hurdle [of out-of-state specialists not being able to provide medical care to NMexicans or be charged of practicing w/o a license] would be for NM to join the Interstate Medical Licensure Compact, an agreement among states that makes it simpler for doctors to practice in other participating states".   
The above does not address when or how or to whom to talk to at the state legislature only that that not belonging to compacts are very detrimental to the health care of NMexicans.