The arrests of two nonpaying customers at a Starbucks Corp. cafe earlier this month have raised questions among some employees about how to handle such situations.

Starbucks Chief Executive Kevin Johnson said it was wrong that a Philadelphia manager called the police about two black men who asked to use the bathroom without purchasing anything and then allegedly refused to leave when asked.

Interviews...