He's not from just Florida, dude.
Sayoc had previously lived in North Carolina, New Jersey, Michigan, and Brooklyn, New York, according to records.
While that is true, he is currently living in Florida. Florida does not allow convicted felons to ever vote again. That is actually on a ballot initiative this November. He was registered to vote, as a Republican in Florida. But he's been a convicted felon since 1991. He reregistered to vote when renewing his driver's license September 30, 2018. President Trump has said that this individual will be prosecuted to the fullest extent of the law.