With wind gusts as high as 80 mph, trees and power lines fell across the capital city.
At one point on Tuesday, more than 281,000 people were without electricity.
The outages will take days to fix as crews begin the work of removing fallen trees.
The rain-soaked ground also meant it was easier for entire trees to be pushed over by the wind leaving hugh root balls about ground.
Power crews are having to wait until the winds die down before it's safe enough for them to go up in their bucket trucks to start repairs.
(Copyright © 2012 NBC Universal, All Rights Reserved)