Residents of remote Alaska towns and tiny Native villages were working on Friday to tally up damages from a near-record storm that lashed the state's west coast, officials said.