Not native, but they sure look good! There is only one location in Arizona where palm trees grow naturally and it's tucked in a canyon similar to this one pictured (saves me the trip of driving to the other one!) https://treehozz.com/what-palm-trees-are-native-to-arizona