You need to use wp_insert_term() to add the new term to the taxonomy. Before you add the new term I would check to see if it exists using get_term_by() on the new term slug. After you insert the new term or get the existing term then you need to wp_set_object_terms().
