Looks like a date palm (Phoenix dactylifera).

Exactally, that's a date palm-very common in Phoenix and absolutly love our climate. In fact they are native to areas that are a lot hotter and drier than Phoenix. Believe it or not our climate is a little "too humid" for production of many varieties of dates and do better in places like Yuma and Palm Springs. Regardless all varieties of dates do wonderufully here. Trees the size that are in the picture can be very expensive to buy and plant so the best bet is to either plant a small one and water it like crazy-they are native to hot dry areas, but love water-or move to an older part of Phoenix that has established trees. Have your wife check out the old date grove on the west side of 44th Street between Camelback and Indian School. This is the largest surviving date grove in the Phoenix area and has some really towering trees there. They were planted in the late 1800's from cuttings brought in from the middle east.