I have lived in San Diego and Hawaii
I would consider Lexington Ky,
I miss the mild yet changing seasons.
Not too far south and east of Lexington is Roanoke, VA. I've passed through it quite a few times during all four seasons. It impressed me as mild weatherwise, with beautiful and long falls. I've heard Roanoke referred to as "The Air Conditioned City", nestled between nearby mountains that tend to moderate the local climate.
Last time I looked, the weather was ok.....but that means little on the windward side of the island.