BOSTON — Hundreds of thousands of homes and businesses from Virginia to New England remained without power Monday, several days after a major nor’easter struck the East Coast, and with another storm bearing down.

Residents faced a massive cleanup Monday following the storm, which was blamed for nine deaths, including two children struck by trees. The storm downed trees and power lines, flooded coastal towns and forced schools to cancel classes.

Utility crews worked around the clock to restore power to the roughly 440,000 customers still without electricity Monday afternoon. At the height of the storm, more than 2 million homes and businesses were without electricity.

Some coastal communities in Massachusetts were bringing in heavy equipment to clear sand, rocks, trees and other debris blocking waterfront neighborhoods.

Fierce winds and high tides damaged dozens of homes in Scituate, where on Monday water still filled yards and rocks blocked streets. Quincy is sending trash trucks through the hard-hit neighborhoods all week to pick up trash.

Even as the cleanup is underway, another storm is headed to the region Wednesday, albeit a much different beast.