J19 - you didn't specify your region of NM, but as I recall from my time on the Mogollon Rim in AZ, Alligator juniper was found with Pinon Pine, on drier sites, and interspersed with Ponderosa Pine.
The alligator juniper (Juniperus deppeana) makes great firewood (and has other uses) so it may be on available under a firewood cutting permit on National Forests in NM.