There could be a psychological element to it.

Some people might say to themselves "if I am going to buy a membership, I better use it." As result, they buy more stuff at Costco than they would at a normal store.

So yeah, Costco certainly has fewer customers, but the customers they do have are more likely to spend more money.