A severe windstorm in Anchorage on Monday night caused widespread damage, including downed trees and power outages, as residents began cleanup efforts the following day.