NM State PD is VHF. You can always here the dispatcher and if you scan the input of there channel and your not to far away from the officers car you can hear the officer. Kirtland is P25 type II trunking and they are worth listening too I think. You might be able to hear Torrance County. I also listen to Rio Rancho, NM Gas Company, NM DOT, BLM, and Sandoval County. I am working on getting an LPE200 with Provoice so that I can scan APD, AFD, and BCSO. Till then i listen online. Now i think I read somewhere on here that in a few years ABQ was going to update there radio system to a P25 system which I hope they do soon!!!
Don't forget to put the frequencies of the Cibola National Forest in your scanner. The most active ranger district of this forest is the Sandia RD. I worked on the Cibola longer ago than I can believe (I transferred out on October 21, 1981), but as I remember the repeaters used on that ranger district are on the top of the Sandias, enabling you to hear most of what is going on even though much of it is on the west side. You might even be able to pick up some repeaters in the Manzano Mtns., depending on how far east of the Sandias you will be. The RR database has a good listing of all the natural resource agencies in the state.
Another system I liked to listen to when I lived there was that of the New Mexico Dept. of Game and Fish. It is a low band system that employs a couple of dozen microwave linked remote bases. The mobiles transmit to the bases on one frequency and the bases transmit on another so receiving the mobiles is a challenge, similar to the NM State Police.
The New Mexico State Police are no only the state highway patrol, they are in charge of all search and rescue statewide, and they also provide more assistance to local jurisdictions than most state law enforcement agencies. Many of the counties are small in population and cannot afford to do what other large counties can. With 35 counties, many of them are somewhat small and remote. Also, and I may have the wrong impression, but their investigative organization is larger than that of the justice department or Attorney General's office so they are the main statewide investigative organization in the state government. Other states have "BI" agencies (Bureau of Investigation) such as the GBI in Georgia, but New Mexico does not as the State Police have this assignment.
The electronic site on top of the Sandia Crest, north of the upper tram station, has more transceivers and commercial TV/Radio transmitters than any other location in both Arizona and New Mexico (South Mtn. in Phoenix is the only one close). New Mexico's topography is largely flat, interrupted by small mountain ranges that are called "Islands in the Sky." Many of these islands have electronic sites on them. The distance you can receive these island transmitters is phenomenal. Even the distance you can receive simplex traffic, especially on VHF-High is amazing. Spend some time on top of one of these islands with a scanner, the results will surprise you. I spent some time at the summit of the Magdalena Mountains and was picking up simplex traffic on the Apache-Sitgreaves National Forest in Arizona, using a BC-210 with its standard short whip antenna. All of this, of course, depending on your location, receiver and antenna. I used to pick up APD cars simplex and direct in Magdalena, a distance of over 80 miles line of sight. Sometimes I picked up the Carson National Forest, a distance of 150 miles or more.
New Mexico's license plates have the wording "Land of Enchantment." I believe the state lives up to that. The mountains, rivers and wonderfully remote country is very special. I encourage anyone that lives there to get out and see it. The west side of the mountain ranges have the 'sangre de cristo" ("blood of Christ") effect at sunset. The effect exists in other mountain ranges, not just the mountains with that name Unfortunately, I could not stay as my career needed to move forward and New Mexico did not have the job opportunities I needed. I did not get to see all that I wanted to, in spite of the frequent off-duty trips I took so frequently. Put aside guidebooks and travel to remote dinky towns. I didn't travel in the central and southeast portions of the state south of I-40, so I can't tell you what is like. Understanding the "Land of Enchantment" takes time as it can be very subtle and will be contained in seemingly small events during your travels. If you backpack you will see much of what I'm talking about. Several magazines, over the years, have stated that living in a small, isolated county in New Mexico is a close to living in a third world country as is possible in the U.S. This has probably changed since I moved away, but I would bet not everywhere. The memories of New Mexico that stand out the most are lightning and sunsets, along with living in an old Hispanic culture. I was immersed in it in Magdalena. The lightning is the result of the summer monsoon. It is awesome!