A historic winter storm has begun lashing the Northeast US, placing 59 million people under weather warnings, causing power outages, and prompting a travel ban in New York City.