On the way out of the store they can't search you, but on the way in if you refuse then I'm sure they could kick you out.