US President Barack Obama has declared a "major disaster" in New York state after storm Sandy smashed into the US East Coast, causing flooding and cutting power to millions.