There's a lot of ways to incorporate things that would naturally live in those environments.

Shameless plug for !nolawns@slrpnk.net

Edit to add a Garden design for Tuscon and also one for Las Cruces. The goal isn't necessarily water conservation but, it generally is trying to use natives.