The incredible thing is that Trump would still have won without Florida. There would surely be a Michigan recount circus until mid December, but Clinton would still have lost (on the off chance the recount flipped the outcome, the MI legislature would probably vote to assign the electors to Trump directly and then SCOTUS would have to rule on the validity of that move).
Well if Trump lost Florida that means his voters (rural whites) aren't turning out so he'd likely lose Pennsylvania, Michigan, and Wisconsin as well.
Florida is a lot more conservative than PA, MI, WI. In 2004 Bush won FL by 5% while losing the others. In 2008, Obama won FL by just 2.8% while winning PA by 10.3%, WI by 13.9%, and MI by 16.5%.