They're common throughout Phoenix, but they take a big hit when temps drop under 25. Large specimens do ok.

Thanks for the information. The tag said hardy down to 50 degrees and I thought no way was that going to work.

Your tag is definitely wrong. They suffer small to medium branch destruction at 20-25, and die at 15. As I said, every lysiloma in Phoenix likely took a hit with the freezing temps that hit us in January, but mine bounced back with some small branch loss.