You will have to apply for a license the same as any other first-time applicant. Go here for more information. Florida will accept the same proof of training you used in Virginia. The fee for all first-time applicants is $117. The license will be valid for 7 years. After that, the renewal fee for residents is $65 every 7 years.
If you can do so, I would suggest applying in person at a Division of Licensing regional office, which results in a significantly shorter processing time over applying by mail. Otherwise, at least have your fingerprints taken electronically, which will result ina shorterprocessing than for a hard card.