Will I need documents to prove my change in residency from out-of-state to Florida?

Yes. You will need to bring documents to verify your change of status.