Velvet mesquite, California palm, and sweet acacia are the most common trees in Phoenix.