List of Costco Stores in Staten Island, NY Outlet Note Regular Brands Costco New York Staten Island Rating 4.7 based on 76 votes Official Website http://www.costco.com/ Products Handbags Clothing Furniture Jewelry Appliances Electronics Office Products NameAddressPhone Name/Address/Phone Costco outlet - Staten Island 2975 Richmond Ave (718) 982-9525 People Also Viewed