Florida law is written so that it depends on the law of the state he was convicted in. Since he was convicted in NY, yes, he can. Also, Florida passed a referendum allowing for felons to vote but it was neutered some by a law the state legislature passed that prevents anyone who still owes restitution fees from voting.