A Virginia woman has been arrested in a 27-year-old Florida murder that police dubbed the Killer-Clown Cold Case.