A brutal winter storm has dumped snow, sleet and freezing rain up the south-east seaboard of the United States, delivering snowy conditions some cities had not seen in decades.