At the end of the day, who are we designing the greenscape for with an urban streetscape project? That's the most important consideration that should go into tree selection in a pedestrian oriented environment, imo.
One of the silliest things we do (this has nothing to do with palms, btw), that I noticed is that we heavily landscape the medians of arterial highways, but fail to put any type of trees along the sidewalks.