The National Weather Service in Seattle issued a High Wind Warning for large portions of Western Washington, with forecasters warning of damaging winds, falling trees and possible power outages.