When I lived in Albuquerque, I started by adding slime to my tubes (you can buy a bottle, if you wish, and remove the Schraeder valve cores to put it inside), then added some Mr. Tuffy liners. I was never satisfied with the ride quality after I added the liners, and I found the slime to be messy when punctures occurred.

Eventually, I just gave up and moved to Northern California!