I have a jQuery Select2 control that uses AJAX to populate:
Extending on Bumptious Q Bangwhistle's answer:
$('#select2').append($('', { value: item, text : item })).select2();
This would add the new options into the tags and lets select2 re-render it.