The current issue of Natural History magazine had some interesting information: even when great ice sheets blanketed much of North America, the climate in Southern California (except for snowcapped mountain peaks) can best be described as Mediterranean.
Even during the Ice Age, Southern California looked something like this:
Image by William Stout.