Truvia, a new, natural, zero-calorie sweetener made from the stevia plant, is debuting online and in select supermarkets in New York.