At least 15 killed in New York state and millions affected by power cuts across several states in wake of "super storm".