When we got licenses/registrations in Florida we had to show several bills with the Crestview address and hand them our NY Drivers license.
I am a native FL resident so I never had to go thru the process. But from what I hear it varies by counties, different Tax Assessors, the St Brendans Isle people seem to have smoothed the way with their local county, I don't know about Crestview but once you get thru the process you are done. I have heard some people complaining about trying to do it by themselves in the Tampa Bay area and being refused. Apocryphal of course. And Tax Assessors come and go with the election seasons but I'd guess they are rarely voted out.
