Surprised you had no issues at Costco. They are known to be anti-gun and even though they bury their gun prohibition deep in several nested policies that refer to each other, they have asked people to leave if they see a gun. I had one Costco attendant ask me to leave Costco in Issaquah when open carrying there.
Be careful about OCing at Costco. They have been complicit in executing armed citizens: