one tip I will suggest when targeting ANY animal is not worry so much about TRACKING Them and learn what the animal EATS, then learn how to find where its most deserable food is in THE area your hunting them in
your local game warden can be a HUGE source of information, IMO it pays to get to know the warden working in your area's you wish to hunt,
be surprised how much GOOD info they can give you, and even possibly help you find a mentor
as after all NO hunters, NO job fort them, SOME will help you MORE Than others, so don't be turned off if one you talk to isn;t so helpful, but MY personal experience is, MOST wardens can be very helpful
NM has a TON of game and places to hunt too, your lucky to live there IMO
but ALL hunting is a SKILL, NO one is born witha ton of any skills, they take time to learn and m hone them!
your desire to learn will determine how far you go in the sport!