实际上人的感觉各不相同，很难做出客观判断。您可以协商要求道歉，但道歉与否将由店家判断决定。您能做的只限于向该店的负责人提出在哪些方面您觉得对外国人有歧视，从而要求他们改善。