Communities from Virginia to Massachusetts are underwater as more than a hundred thousand lose power.