Temperatures soared to record highs on the US East Coast on Thursday, as the mercury hit 21 degrees in New York and Washington.