Powerful storms fueled by record-breaking heat brought lightning and damaging winds to the New York City area, threatening millions on this historic holiday.