A rare October snowstorm has barrelled up America's East Coast, killing at least three people and cutting power to more than two million households.