Utility crews are working to restore power, but officials warned that restoration could take time due to the scale of the storm.