Costco Teamsters members voted to authorize a strike if negotiations on a new contract don't result in a new deal by Jan. 31.