Yes, there are a few pilots from the Land of Enchantment here...
Depends on where you´re going to be in the state, it´s kinda big.
Why not just get checked out at an FBO, that was pretty standard fare for us, a checkout that doubled as some sightseeing, with the added benefit of being checked out in an airplane should said person visit the state again. Many people did that witht he intent of only flying once, but came back a few days later to get a bit more.
E-mail me, I can give you some info.
Dan