In Israel every restaurant has a security guard, who checks the bag of everyone who comes in. So does every large office building. You can't go a day without having your bag checked several times. It just becomes part of daily life. What I found odd was being asked whether I was carrying a gun; at first I thought it was like those stupid questions they ask at the airport (did anyone give you anything to carry, etc), until I realised that it's a serious question, because so many people do carry, and if you are that's fine, you just have to show the guard your permit.