I can't help chuckling in New York - How bad can it be in Florida?
But I'm thinking in stereotypes, right?
Runners' World has a preliminary guide:
What to Wear at a Given Temperature | Runner's World & Running Times
They are also promising to revive a "What to Wear" tool, currently not available. I found, however, that their suggestions would leave me uncomfortably warm. My shorts/leggings cut-off temperature is 45F (less if it's not windy).