Expect weather that feels "more like California than Miami," the National Weather Service says