On Monday morning, speaking to ABC’s "Good Morning America," Johnson had called the arrests "reprehensible" and said he wanted to meet with the men to discuss "a constructive solution.”
He also said he will order store managers to undergo training on how to spot "unconscious bias" — something that has been implemented in many police departments across the nation as well as other corporations, such as Facebook, to help educate employees not act upon subconscious stereotypes.
The two men, whose identities have not been released, were arrested Thursday after a Starbucks manager called 911 because they were sitting inside the store, had not bought anything and refused to leave, according to police.
The store manager who called police "is no longer at that store," a Starbucks spokesman told NBC News Monday afternoon, but did not give any further detail. It was not immediately clear whether the manager had been fired.
About two dozen protesters gathered outside the coffee shop in the pouring rain, starting before 7 a.m. on Monday, alleging racism by both the baristas and the police. Inside the store it looked like business as usual, however most of the people sitting at the tables were regional leaders from the company's corporate side, according to The Associated Press.
The Morning Rundown
Get a head start on the morning's top stories.
Just before 7:30 a.m., the protesters moved inside and stood in front of the counter, some holding banners reading "End Stop and Frisk" and chanting slogans like, "A whole lot of racism, a whole lot of crap, Starbucks coffee is anti-black."
Protester Shani Robin told NBC News that the demonstrators want the manager who called police and the arresting officers fired.
“If you can’t even go into a Starbucks to wait for a friend to come, you’re not safe anywhere,” she said.
Michelle Saahene, who witnessed the incident, told NBC News on Sunday that after the men were not permitted to use the bathroom because they had not purchased anything, they sat at a table silently while using their phones as they waited for a friend.
"The cops were asking them to leave because they weren’t purchasing anything," Saahene said. "This is a Starbucks. Since when are people asked to leave a Starbucks who are just sitting there?"