On Wednesday, the Atlanta beverage giant introduced Coca-Cola Spiced, the first new permanent offering to its North American portfolio in three years. Coca-Cola Spiced and Coca-Cola Spiced Zero Sugar will go on sale in the United States and Canada on February 19.