Power outages have already hit the city, which is surrounded by rivers and bayous, with strong gusts of wind and rain.