They have a coach, Mike Longsley or something like that, who is just a beast on the recruiting trail. (Cal has a similar guy - look at the guys they have been getting, esp defensively) This Longsley guy has been getting some TOP players to look at New Mexico, whereas they wouldn't even take a glance at New Mexico otherwise.
NM's head coach, Mike Locksley, was Zook's Recruiting Coordinator at UF when Zook pulled in top classes there. He followed Zook to Illinois and Illinois jumped up in the recruiting races. Locksley was Arrelious Benn's Svengali when he turned to Illinois from ND.
Locksley was from Maryland. He played for Towson St. Then coached at Navy and Maryland where he was also RC. He has deep roots there.
Last season he hit was of his assistants and got a one game suspension. I don't know how good a coach he is but he's an ace recruiter. He connects with HS prospects.