I dug up this map (which isn't very good, maybe someone has a better one) where it shows the highest temps in various places. Florida is behind states like Oregon and Washington.
https://eldoradoweather.com/climate/US%20Climate%20Maps/Lowe...
The humidity really does make a big difference though. Here east of the Cascades in Oregon it's quite dry, so even on a hot day, a bit of shade, breeze and a cool drink makes for pleasant conditions.