Warmest Destinations in February in the US The warmest states in the winter are Hawaii, Florida, California, Arizona, Texas, Georgia, and Louisiana. The warmest cities based on average highs are: 84°F – Everglades National Park, Florida. 82°F – Lahaina, Maui.