Costco is really expanding their footprint in New York State and have announced that another location will soon be opening up in the Empire State. Currently the majority of operational Costco stores are located in the New York City area, but not for much longer. Albany Costco Opening SoonAlbany's highly anticipated Costco location has been a long time coming. Albany isn't the only spot to be getting a new Costco in New York in 2026. Read More: Albany Costco Location Buys More land Ahead of OpeningWest Seneca New York looks to be the next place for a new Costco location.