I haven't had any Ameraucana's (many are selling Easter Egger's and calling them that). I did have some Australorp's before though. They lay egg's well and go broody. I'm doing Bielefelder's now, and I'm in Pinal county.
For any heat, especially in the Valley, I'd look at the mediterranean breeds--andalusians, etc. I have several breeds right now. Even though my nighttime lows are nothing like yours, and my highs are not as severe, I get a sense of more, and less, heat tolerant breeds. Of the babies, my crested legbar is the best, with the cuckoo marans/barred rock close behind, and the ameraucana is by far the worst. I had australorps once, just raised them from babies. I sold them and the rhode island red because they couldn't handle the heat, and I was in black canyon where it's several degrees cooler than Phx! Oh, my midnight majesty marans do really well. Bear in mind, any bird is going to do better once it grows up, than it will as a young pullet, just my observations of many birds I've raised.
You could call the town's zoning office, or the county if you think you'll live outside the city limits. It's hard to know if a location was grandfathered in if you drive by it, or if a coop that's in the city is having problems with the town also.
I think it has more or less has something to do with what type of comb that they have. The larger single comb's are more abt to freeze in the winter in colder climate's, but do better in the warmer climate's. I've heard that chicken's release heat through the bigger comb's, sort of like when we human's sweat.
I found this....
That black EE still makes me swoon.
