The new locations are part of a five-year plan by the discount grocery chain to add 800 stores across the United States.