Sprouts Farmers Market will open its first store in Virginia in Herndon at 494 Elden Street on Wednesday, Oct. 2.