Forecasters predict 10 or more inches of snow could fall in the Lewiston and Augusta region of Maine.
Bangor Hydro Electric had gotten the number of outages to around 600 Sunday night, but by early Monday they had increased to more than 5,600. Spokeswoman Susan Faloon says some customers won't have power restored until Wednesday.
Central Maine Power reports that about 7,100 customers are without power early Monday.
In New Hampshire, Public Service of New Hampshire had about 7,250 outages and New Hampshire Electric Co-op had 3,760 customers in the dark.
Forecasters say the New Hampshire seacoast will see mostly rain from the latest storm.
Take ABC13 with you!
Download our free apps for iPhone, iPad, and Android devices