While some states' coldest temperatures were recorded recently, others were documented decades ago. Hawaii remains the only state in the US yet to report a temperature below zero degrees Fahrenheit.