Costco negotiates preferential transaction terms on the basis of their membership.  If they do not have a policy restricting the use of non-members they can be seen to be in violation with the terms of their contract.  

That of course doesn't preclude Costco from allowing senior store managers the discretion to process transactions in unique circumstances.