Thousands of Costco workers nationwide voted Sunday to authorize a strike if a contract is not reached by the end of the month.