Starbucks was set to close thousands of stores on Tuesday to conduct anti-bias training following public outrage over the arrest of two black men at one of its stores.