Costco's CEO says any refunds will show up as lower prices in stores, but the lawsuit argues this does not make up for what people already paid.
More than 2,000 companies, including FedEx, which is also being sued, are now seeking billions of dollars back from the government.
Customs said it planned to have a refund process in place within 45 days.