"I felt it was discrimination," he told the newspaper.
After Johnson filed a complaint with Starbucks, a company spokesman issued a statement saying officials "don't believe this was a case of discrimination or profiling," the Post reported.
"The barista mistakenly spelled it incorrectly," the statement read. "We have connected with Mr. Johnson and apologized for this regrettable mistake."
The company previously said it had discussed the incident with one of Johnson's nieces, but Johnson disputed that claim, NBC News reported.
Read more here or here.