"We are committed to creating a culture of warmth and belonging where everyone is welcome," Starbucks said in a statement.
The two men who were arrested April 12 in Philadelphia were awaiting a third person for a meeting.
One of them was denied use of a restroom because he hadn't bought anything.
A worker called police, and the men, Rashon Nelson and Donte Robinson, were arrested. They spent hours in jail before they were released.
The incident, video of which was posted on social media, was a major embarrassment for the coffee chain.
Starbucks has long projected itself as a socially conscious company and promoted its stores as a neighborhood gathering place.
In response to the arrests, Starbucks plans to close more than 8,000 of its US stores on the afternoon of May 29 for racial-bias training for its employees.
The men who were arrested settled with Starbucks earlier this month for an undisclosed sum and an offer of a free college education.
They also reached a deal with Philadelphia for a symbolic $1 each and a promise from city officials to set up a $200,000 program for young entrepreneurs.
-AP