Mike you found us!
The closest nursery in Tucson to you and it is not that close is Rillito Nursery and Garden Center at 6303 N. La Cholla. They seem to be a good nursery, I go there occasionally. If you are into Cactus and Succulents, which I am not, a good place is Bach's Greenhouse Nursery at 8602 N. Thornydale Rd.
When you have lots of time the Disneyland of Nurseries in Tucson is located on 8005 E. Speedway. It is called Mesquite Valley Growers. They are huge and have every thing you could ever want. A very long trip but well worth it.
Also very good and a bit closer is Green Things at 3235 E. Allen Rd. They have a fantastic houseplant selection as well as outdoor plants .