Authorities said 10,000 structures had been destroyed as damage estimate soared into the tens of billions of dollars.