This tailwind has helped lift sales to new records for both Costco Wholesale (NASDAQ: COST) and smaller rival BJ's Wholesale Club (NYSE: BJ). Costco's comparable-store sales were up 4% through early May after accounting for swings in currency exchange rates and gasoline prices. Renewal rates are sitting at record highs for both BJ's and Costco, in fact.