В отличие от ListBoxes, ComboBoxes позволяют пользователю вводить новую запись непосредственно в поле comboBox. Это самое простое решение, дополнительный код не требуется!
Если по какой-то причине вы хотите сделать это более сложным, вы можете добавить текстовое поле и командную кнопку. После того, как пользователь вводит новую запись в текстовое поле, он нажимает кнопку, которая запускает этот макрос:
Private Sub CommandButton1_Click()
ComboBox3.AddItem TextBox1.value
End Sub