Probably Sandia. I played a bit of $2/4 and $4/8 there last fall, but I couldn't give you any more details about the limits. Nice room of about 30 tables though.
I believe user Student from the Beginners forum is in NM; you could private message him.
And if anyone else wants to put NM info up at
http://poker.wikicities.com/wiki/Casino#New_Mexico then we'll have it for future requests.