Falling trees have blocked roads, damaged homes, and prompted a warning from authorities for people to stay off the roads.