His arguments for arming himself smack of complete ignorance of the concept of the monopoly of physical violence[1], and without accounting for those theories (and their practical application in modern states), the whole argument is just vapid.
[1] http://de.wikipedia.org/wiki/Gewaltmonopol_des_Staates http://en.wikipedia.org/wiki/Monopoly_on_violence
Are you proposing that they should read minds? As far as I know that's not possible so this statement is preposterous, of course they are going to target by the headgear/skin-color, is the only way they can determine who is Islamic and who is not; being bad at it is a different matter.
How do you decide who owns the "right" beliefs? By that logic, who can we consider to be a Christian?
It's not NtS to point out that James "Scotty" Doohan wasn't Scottish (he was a Canadian of Irish descent.) Nor is it NtS to point out that certain people don't hold various relevant defining characteristics and therefore to claim that they don't count as being in a particular category. Of course, that exclusion is contextual -- it can apply to a particular use of a label without applying to all uses of it.
Note that I disagree with Sam Harris overall. His claim is that the only way Muslims can be reasonably said to exist is his definition; I would argue that one way Muslims can be said to exist is his definition. I would further argue that some people who use other definitions of Islam have irrational/unjustified/disproportionate fear, and can therefore be said to be Islamophobic.