[gtank]

Speaking for northern NM: I was in Albuquerque recently and can't say enough of the hiking nearby. The city actually backs into the Sandia Mountains, which are full of good trails.

If you're into the history, brief drives north or east put you into easily-reachable ghost town territory.