Bring first 6 ingredients to a boil in a large saucepan. Add pectin, and bring to a full rolling boil. Boil 1 minute. Remove from heat. Remove and discard cilantro leaves; skim off any foam.
Pour hot mixture immediately into hot, sterilized jars, filling to 1/4 inch from top. Remove air bubbles; wipe jar rims. Cover at once with metal lids, and screw on bands.
Process in boiling-water bath 5 minutes.
Note: Jellies usually require only 5 minutes of processing because of their higher acid content.