Members of the Teamsters union have authorized a strike against Costco on February 1 unless they reach a deal with the warehouse retailer before the current contract expires on January 31.