Small sailboats (i.e. without auxilliaries?) are not titled in Virginia. AFAIK, to get a title in Florida, you would present the bill of sale, including sales tax paid in VA, settle up any FL sales tax due and get the title.

PS Have not seen WF in a while, or Tracy for that matter. A catters would be the most likely resource.