Bob, I'm just guessing here, but if you are in NM the zone is warmer than a 6. If you are in an area with water rations that will affect your choices. you may also consider erecting some artificial shade. Maybe a pergola, some arches, umbrellas ect to offer shade to your plants. visiting some local nurseries will give you an idea of the trees you can grow in your area.