It could take days to restore power in some places, officials say, as warnings for high winds remain.