According to this story in the Los Angeles Times, the city decorated itself with palm trees in the late 19th and early 20th century to attract newcomers. But now they're threatened by a fungus and an invasive pest, and the city has chosen to replace them with native species that are shadier and more tolerant of drought.