I moved from Chicago to San Diego specifically for the weather (well, there were other considerations, but weather was definitely one of them…)
The nice thing about Southern California is it’s generally not very humid, either. And while there can be a considerable amount of rain in Jan/Feb, that’s it for most of the year.
The trouble is that most of the places have a very high cost of living. In the real world you are better off having a higher electric bill than paying over a million dollars for a house.
I live in Orlando and the weather is pretty pleasant most of the time. You get high electric bills 4 months out the year, but it is a good trade off.
I have some friends from Hawaii and they miss Hawaii, but it is nice to live some place where you can get by with one job and actually afford a house.
In the continental US, outside of California, the closest you might find might be Charleston, South Carolina. Average daily low temperatures drop more than a few degrees below 50 only during December (40.6) January (38.1) and February (41.2). Average daily highs are always in the 50-90 range except for July (91.1).
Wilmington, North Carolina has four months where the average daily low temperature drops below the mid-40s; otherwise, average extremes are between 50 and 90 during every month.
Jacksonville, Florida: three months of average daily lows below the mid-40s, and a average daily high peaking at 92 for July.
North America isn’t exactly known for having the temperate climate with a lack of extremes.
Based on what you’ve given us, I’d say you are looking for San Diego, which other posters have already noted. But I will do you one better. There is a seaside enclave of Los Angeles called Santa Monica (a separate city) sometimes referred to as The People’s Republic of Santa Monica.
I’ve lived in San Diego for over three years now, and while it might very occasionally fall outside of the OP’s specified temperature range, for about 98 percent of the time (or so it seems) it’s right in there.
Our place has central air and central heat, and in the three years we’ve been here, we’ve turned the air on about 3 times in total during the summer, and we’ve never turned the heat on once. I run 20-30 miles a week, and i run in shorts and a t-shirt all year round.
While I won’t dispute the data, Jacksonville is incredibly hot and humid in the summer, unless perhaps if you’re right on the water, where some breezes may mitigate it.