A state of emergency has been declared in five states, with the storm set to bring the coldest temperatures in over a decade.