The new cookie launch comes as Costco Wholesale recently unveiled a string of record-breaking sales during the holiday season.