Unless you have had your civil rights restored you must register as a felon. It appears you are saying New York restored your rights. If that is the case I believe Florida would honor that restoration. You should consult with an attorney before relying on his answer to be sure you don't have to register.
All felons must register, but if Mr. Damore is right, you may not have to. He would be a great attorney, in Daytona, to consult on this and make sure that you don't have to register because your rights have been restored. If you were not adjudicated guilty, you also would not have to register.