Costco Costco Gets Ready To Open New Orleans Store By Eileen Fleming • Sep 11, 2013 Listen Listening... / 1:34 Costco General Manager Pete Carter checks preparations for the new store opening. New Orleans is getting ready to offer big box warehouse retail shopping inside city limits. A Costco is to open later this month. New Orleans Officials Helping Locals Get Work At Two New Big Box Stores By Eileen Fleming • Mar 27, 2013 Listen Listening... / 1:04 Walmart and Costco opening stores in New Orleans. New Orleans officials will be helping locals get work from two of the major “big box” stores — Walmart is looking for subcontractors and suppliers, and Costco is recruiting workers.