Even as someone who regularly carries a handgun, I can completely understand that. Coming from a culture where "gun = criminal or solider" to the US must be a huge culture shock.
To put it another way, we're not used to seeing guns around. It would be like if everyone was walking around with axes or swords. Why the hell does a traffic cop have an ax?!
