An Arctic blast ushered in the ‘first taste of winter’ on Tuesday.