Millions along the US East Coast have been told to brace for a major Atlantic storm set to cause heavy downpours, flooding and power outages.