"Did not have to form a new business in FL"

You may want to double check this. May be your HR System filed stuff on your company's behalf but you absolutely need to have a setup in the state where your employees work and that includes Florida.