a good website that provides information about all 50 states and most metro areas is city-data.com forum. there website is located at http://www.city-data.com/forum/
. new mexico just happens to have a secondary link for albuquerque and sante fe. when you get a chance, access the site and you can read the many threads about the cities/state. also, you can do a search about nursing...employment...weather...etc. the members that respond to the thread are locals. they are very helpful and will probably be able to provide an answer to any questions you may have. there are many links about housing, neighborhoods (safe, unsafe, etc.), trave to/from various cities; but you can always ask your own questions if you do not see the answers you need. it's free to join (...like allnurses.com...)
...not sure about lpns/lvns; but mcbx3 is right about poor advertisement of available nursing positions in new mexico. take the time to make phone calls, get names and then send out letters to follow-up.
since you have nursing experience, you should not have the job search problems that many new grads are having right now.
with love....new surroundings...new job...!