Some parts of the country saw gusts exceeding 80mph