In Duval County, all one has to do is go to their local Supervisor of Elections Office and fill out a little card. I know nothing of doing it at the DMV.
Same in NY. It was very easy to change voting district if you moved or party affiliation.