For Los Angeles (my city) the data goes back 145 days a year. If temperature has not been increasing (and therefore each individual day follows an identical distribution) that would still mean that 1/145 days we'd see a record high in Los Angeles - so about two highs a year. Highs in Los Angeles are obviously going to be correlated to highs in San Diego - but not exactly because of cloud cover and stuff so its reasonable to think that even if we were in a boring unchanging climate we'd still see hundreds if not thousands of records set every day across the country.