AZ, TX or one of the other southern states that isn't Florida. The company my wife works for has locations all over the country and she will transfer with the same salary and benefit package that she gets here. I already work from home so it would be no change to my income either.
Our criteria is warm winters, low cost of living, less liberals, and transferable machine guns. Well that last one is my criteria but you get the idea.