NM Dept of Game and Fish will put its leftover tags on sale 7/11 at 10AM via their website (FYI-plan on their site crashing numerous times). Residents get the first crack at it (by law, NMDGF has to give residents 24 hours before it is opened to nonresidents). Doesn't look there is much in the way of elk tags, unless you are mobility impaired. Some deer tags still available. Below is a link to the release they just put out (or just go to their website).
http://www.wildlife.state.nm.us/publications/press_releases/documents/2012/070312leftovers.html
http://www.wildlife.state.nm.us/publications/press_releases/documents/2012/070312leftovers.html