The new Costco will open to the public on Thursday, Aug. 8, along Route 1 next to Wal-Mart in Mount Vernon.