Alimentation CATIM (aka ‘the other American store’) is located downtown at 51 avenue Pompidou (see map below). You can find them on Facebook here.
They carry a wide range of US products, many from Costco. They are open Monday-Saturday from 9am to 9pm and Sundays from 9am to 6pm.
Many thanks to KH for these photos!