Whew, that's a harsh environment for most plants.
Here's a list from a Las Vegas nursery, but your elevation will narrow that down considerably.
Here's another list:
Consider the last two selections mentioned;
hacienda creeper (Parthenocissus tricuspidata)
and Lady Banks’ rose (Rosa banksiae)
A local garden center would be the best resource.