Intense gusts force wind warnings in 8 states, cause power outages for hundreds of thousands