Prior Felony arrest or conviction? Arrest is meaningless. Conviction is different. Were you ever convicted of a Felony in Virginia?
If not you may be eligible for an expungement in that state. I would contact an attorney in Virginia to see what you eligibility is for such. Nothing a Florida Attorney can do for you in Virginia.