All hunting in NM is regulated by the NMG&F and you must have a valid license, and for hunting on BLM and State Land you must purchase a permit (Habitat Stamp) to do so. Indian lands vary but all require a permit, and the reservations whether in the Central Flyway or the Pacific, are required to enforce Federal harvest limits and seasons, if not State limits and dates. The residents of those reservations are also expected to follow the law.
I see your problem with Google. It takes an intense search to get through the 'nuttery' as you call it. Don't be surprised to see RTF PP make the first few pages soon.
BTW, for all you States Rights advocates...What don't you understand about The United States? It's what the Constitution was about.
Living alongside the the irrigation canal formaly known as the Rio Grande. JD