The Union workers of Costco Wholesale have authorized a strike after coming to an impasse negotiating with the warehouse retailer two weeks before the current collective agreement is set to expire.