Re: So I'm moving to New Mexico
You didn't ask my advice on starting out hunting, but I will give it and you can ignore it if you like. Many people are tempted to start on big game species, I do not advise it. It costs more to get into big game hunting, more money for the license, more time for scouting, less of a chance of success, ect. If I were you I would check the New Mexico regulations and see what licenses are require for small game, and varmints. I do not know if New Mexico is one of them, but some states do not require a license for jack rabbits and such. Either way, I think bunnies, squirrels, or upland game birds are a good way to get into hunting. If possible head out when the seasons overlap. Then just walk slowly through the desert/forest on national forest, state trust, or BLM land. This gives you a general idea of what it is like and worst case scenario you went hiking with a gun. I introduced an Italian (as in lived in Italy until 24 years old) buddy of mine to hunting this way. Before that he was against private gun ownership. I think he summed up my view of hunting better than I could. "I really like this, it is like hiking but with a purpose." If you are scouting for prairie dogs, figure out the general area they are in(conservation groups trying to protect them are a great place to find out the general area) then hop on mapquest or something similar. If you zoom in far enough you can see their little mounds. This could be an abandoned town, but if it is close by you can drive there to check it out.
In the state of Arizona (I am assuming the same in New Mexico) you can shoot on BLM and national forest land as long as you clean up your trash and are being safe about it. We can hunt on state trust but no target shoot. Here we can get land use maps from the BLM office that have areas marked as to whether they are BLM, state trust, national forest, national park, tribal lands, or private. Again this is based on Arizona, but NM is probably similar.
I know this doesn't help you with the job search, but I do not have any advice on that other than to say good luck.
The southwest is a fun area, I hope you enjoy it.