I just moved to Va from Florida and planned on doing that. Problem is, I got picked to do jury duty in Florida. I had to send them proof that I was no longer a resident of Florida to get out of it. So much for getting out of that one.
Also, prior to that I cancelled my Florida auto insurance and insured in Va. The price is double in Florida. The Florida DMV sent me a notice that they were going to suspend my license if I did not send them proof that I was no longer a resident, or I had Florida insurance by a certain date.

Turns out that it can be a bigger PITA than you think.