ALBANY -- More than 40,000 utility customers remain without power in upstate New York's eastern half a day after more than a foot of snow fell on some areas.

National Grid has about 25,000 customers without power Wednesday morning, most of them in the Mohawk Valley and Adirondacks. New York State Electric & Gas reports about 16,500 outages, most of them in the Catskills. Power is expected to be restored to most customers on Wednesday.

The storm dumped wet, heavy snow on trees still covered in leaves, bringing limbs down on power lines. The National Weather Service reports snowfall totals ranging from 6 to 8 inches in northern New York to a foot or more along the northwestern edge of the Catskill Mountains.

Lower elevations were soaked by heavy rain, with areas around Albany recording about 2 inches of rain on Tuesday.