I live in New Mexico "but hunt as often as I can afford" in Texas. There are NO grouse in the Ruidoso area. You got to go north. The Jemez mountains has decent numbers, also the Pecos wilderness holds a decent numbers of birds. If you go to Las Vegas NM and head west up into the high country you should find birds. A dog is very helpful, hunt high up in the aspens. Good luck, I will be out trying to harvest a few myself.
New Mexico: Not Really New, Not Really Mexico