It’s not that “the crime isn’t a felony in Florida”, it’s that Florida defaults to the felony-voter rules of the state where the crime was committed.

New York lets felons vote as long as they’re not currently incarcerated, so Florida lets him vote.