Multiple delays and a NZ$60 entry cost have done little to quench enthusiasm for New Zealand’s first Costco, with New Zealanders lining up for more than 90 minutes recently for a chance to buy a membership to the store.

A members-only warehouse retailer, the store will sell a wide range of products including food and grocery...