I moved to Florida about 2 years ago and what I found is they higher higher standards than any other state. Before you plan on makng a move there check with the appropiate state agency to make sure you meet those standards.
It is also a very "good old boy" state. It will be a great help to know someone that already works with the departments/companies are looking to work for, otherwise you won't even makepast the front desk.
I finally gave up in disgust and now rive 45 minutes one-way to work in Alabama.
Good luck!