Massive storm paralyzes cities as it rolls east