The storm has also damaged water systems, communications and critical transportation routes across the region.