With two toddlers, public schools may be something worth considering. In both Florida and Georgia all school districts are at the county level. [1] This means that even the best local public schools are subject to county politics in regard to funding and curriculum and staffing. Consequently, while a particular school can do some things via PTA, there isn't really fine grained local control [e.g. people can't choose to tax themselves to make school funding a priority].

On the other hand, if public schools aren't a priority, then it's a bit different, I suppose. Keep in mind that Florida has low taxes and low services. Compared with NJ, that's probably true of Georgia and Texas, too.

North Carolina is another option worth considering if you're moving south away from snow.

[1]: My recollection is that Texas has school districts at the municipal level. You can google it up to verify.