Hundreds of flights and many trains and were cancelled, and aboveground New York City subway service stopped in the early afternoon on Monday.