Seriously. Avoid Florida. avoid Georgia, avoid any state that voted for Bush. If you want to move somewhere warm that is TG friendly move to California. Southern states are NOT our friends. And if you live in a Southern State MOVE as soon as you are capable of. You are putting your own life at risk. There is a reason why most homosexuals get the HELL out of the south as soon as they are 18, if not sooner. They move to Chicago, NYC, Boston, San Fransisco, DC or LA. It seems that many trans people lack this same degree of common sense, even though we are more at risk. The south is STILL not a safe place if your queer.
We are even more at risk for hate crimes than homosexuals, or anybody else for that matter. It is dangerous enough for us as it is, it is even more dangerous if you live in the south.
Also those folks who think its safe just because you pass. It's not. It just takes ONE person to know in these states.
I hate to sound like a paranoid Yankee, but I am also not stupid. There are places safe and then there are places where you put your life at risk. Look at the 2004 election map. Move to one of the blue states. I hate to say this, but there is a direct correspondence with how safe it is for trans people and political affiliation, but there is. If you need warm weather New Mexico or California should suffice.
I know kind of odd from somebody who lives in Virginia, but I live inside the DC beltway, not exactly southern. I also work in DC for a progressive organization down the block from HRC.
Pick a State and City with gender identity protections. The list is easy enough to find.
Moving to a southern state is borderline insane if you are trans, use a little common sense. Warm weather is not worth increasing the risk on your own life. If you need warm weather, move to California.
Secondly, your access to health services will be far better if you avoid the south. I could go on about job discrimination as well, but that does not even need to be said.
I stress this to anybody considering a move to the south, do not do it.
Move west instead if it is warm weather you desire.