You can add an item to the dataSource binded to the ComboBox and then select this item. But this can be done after the dataSource is populated with the remote data. Using autoBind = false, makes the widget bind its dataSource when it is opened or something is typed inside the text box, so you will need to add the item after the dataSource is binded.
Please check the following example showing a possible implementation:
Join us on our journey to create the world's most complete HTML 5 UI Framework - download Kendo UI