I had a similar experience to what others have had in the Nampa Costco yesterday. I was asked to leave and I politely left without making a scene. Today I called and spoke with the store manager Norm Peterson, I requested that he cancel and refund our membership and that I would be canceling my gun safe order that was scheduled to be delivered this Monday. I also expressed that if the policy is something Costco strongly believes in that they should post no firearms on the outside of the building. That way consumers can make an informed decision on where they want to shop. I also pointed out by not posting it on the outside of the building they are putting their employees in an uncomfortable situation when they have to approach someone with a firearm and ask them to leave due to an unposted unwritten policy....
I got the typical I understand your concerns and I will pass that on.
I called Costco Corporate office and requested to speak with the regional manager for the nampa region but he was out.
For those who are interested since they don't advertise their corporate phone number it is posted below.
Costco Stores's Corporate Office Headquarters HQ in the USA:
999 Lake Drive
Issaquah, WA 98027 USA
Corporate Phone Number: 1-425-313-8100
Corporate Fax Number: 1-425-313-8103
Corporate Email: firstname.lastname@example.org
Corporate Stock Symbol: COST