Tens of thousands are reportedly without power as heavy snow and dangerous ice pummel millions.