I’m a Florida resident. Over the past year or so they changed their system and they require a physical address. You can still use a mailing address (for mail), but the physical address is a requirement.
I’d encourage you to talk to a California (not Florida) tax lawyer about your plan if you have any significant tax liability in California. You’ll want to fully understand (1) the requirements for terminating residency (does it require abandonment of California plus establishment of residency in Florida - two independent parts?), (2) what criteria they use in the California courts for determining whether you’ve established residency elsewhere, (3) the statute of limitations and how you trigger it so that it’ll begin running.
It’s not extraordinary for some states to pursue outstanding taxes (plus penalties and interest) a decade after a resident leaves the state.
My guess is that you’ll want 15 or 20 data points to indicate your residence in Florida (lease, utilities, voter registration, drivers license, vehicle registration, library card, voting history, charitable donations, Citibike registration, credit card history, bank account, doctor visits, mail forwarding notice, civic group membership, religious group membership, professional license, use of local grocery, publication subscriptions, etc.). It’ll also be helpful if you have family in Florida and some reason for selecting Florida as your home.