Americans planning to escape the cold and spend the winter in warmer southern states may face an unexpected challenge this year.