Both states are becoming more urbanized and more educated, though Virginia is becoming more Democratic faster because of the high density of Federal workers in NoVa. North Carolina is a bit more like Florida in that its population trends are somewhat canceling each other out, though the Dem trend is slightly faster.
Florida is becoming more and more Republican and has been doing so for years.
Obama won Florida twice...and from 2012 to 2016 Florida's PVI went from R+3 to R+2.
I'm not saying it's trending Dem, but the political future of Florida is impossible to predict.