At least five people were killed and three million were left without power after a rare October snowstorm hit the northeastern United States.