Workers at Starbucks stores began a five-day strike Friday to protest lack of progress in contract negotiations with the company.