The popular West Coast grocery store chain is set to open its first location in the state, taking aim at Long Island.