Costco Teamsters voted 85% in favor of authorizing a strike, with the current contract set to expire on Jan. 31.