"I'd like to have a dialogue with them so that I can ensure that we have opportunity to really understand the situation and show some compassion and empathy for the experience they went through," Johnson said. "Finally, as we're working to solve this, I'd like to invite them to join me in finding a constructive way to solve this issue."
A Starbucks spokesperson told CNN on Monday that the men had agreed to meet with Johnson.
About two dozen people protested at the Starbucks location Monday morning, standing by the counter and chanting "Starbucks coffee is anti-black," according to The Associated Press. More than 100 people protested outside the shop Sunday, calling for the manager's dismissal.
The manager, who was not identified, has left the company, officials said Monday. A company spokeswoman told the Philadelphia Inquirer that the decision was "mutual."