Teamsters said on Sunday its members at retailer Costco Wholesale voted in favor of a nationwide strike, as they entered a final round of talks to reach a new contract ahead of a Jan. 31 deadline.

Teamsters union members working at Costco Wholesale locations across the country voted to authorize a strike on Sunday, with more than 85% of members in favor of hitting the picket lines. The union ...