Costco Teamsters nationwide have voted by an 85% margin to authorize a strike on Feb. 1 if its labor dispute over fair wages and benefits is not resolved. The Costco Teamsters National Master Agreement, covering more than 18,000 Costco workers, expires on Jan. 31.