Starbucks workers have expanded their strike to four more U.S. cities, including New York, the union representing over 10,000 baristas said late on Saturday.