We have all kinds of Palm Trees in Arizona, and they are huge! Only one kind, the California fan Palm, is native to Arizona (not shown). Palms do well in AZ as the temps never really dip too low.
Not all countries, or regions, have trees that look like this! Everything has to line up just right (including your timing of travel!). A lot of the trees in the city hadn't changed yet, but north of the city, beauty awaits.
Or are they? They brought these trees over because they provided a good amount of shade.