Combination of oceans absorbing all the heat from the sun during the day and breezes distributing it inland.

With zones caring more about cold than heat, both locations hit similarly low temperatures even though Florida probably has much higher temps