I'm from Albuquerque. It's a high desert as in high elevation and few trees. Closer to the Sandias and the Bosque there's trees. But I honestly don't know anything about where you live to know if they are similar.
I well say 90's Cali felt much safer then it does now. Albuquerque has its homless issue just like every American city but it's no where as bad as Cali or Florida. I visited Denver, Colorado recently and couldn't find a cop or a homeless person the three days I stayed there but they are very mono-ethnic state compared to New Mexico where they is no majority ethnicity.
It's very hot. But not sweltering because they have no humidity in the air like Florida. If you want to experience mind numbing heat head to Corpus Christi, Texas. That is by far the hottest I have ever been.