When Costco opened its first store in New Zealand last year it was the thing to talk about nationwide and dominated the news for a week.