Always start searching locally for closing stores, as they will often have the best deal on retail fixtures. Craigslist (website) is the best place to start.
If nothing good shows up in NM, try Denver, Oklahoma City, Phoenix or Dallas. You will also find active used shelving dealers in Phoenix and Dallas