With wind chills that could feel as low 25 below zero, officials warned of frostbite risk and potential power outages.