поиграться со списком можно в CHANGE текстфилда,
но не развалится ли остальная логика комбобокса не могу гарантировать - очень уж он мутный, как и все адобовские компоненты

Код AS3:
package
{
import fl.controls.ComboBox;
import fl.data.DataProvider;
import flash.display.Sprite;
import flash.events.Event;
public class Main extends Sprite
{
private var cityCB:ComboBox;
private var cityArray:Array = ["самара", "саратов", "санкт-петербург"];
public function Main():void
{
cityCB = new ComboBox();
addChild(cityCB);
cityCB.dataProvider = new DataProvider(cityArray);
cityCB.editable = true;
cityCB.prompt = "Choose";
cityCB.textField.addEventListener(Event.CHANGE, cityCB_textField_change);
}
private function cityCB_textField_change(e:Event):void
{
var arr:Array = [];
var text:String = cityCB.text;
if (text == "")// для пустой строки - полный список
{
arr = cityArray;
}else// для какой-либо строки - список совпадений
{
for each(var item:String in cityArray)
{
if (item.substr(0, text.length) == text)
{
arr.push(item);
}
}
}
cityCB.dataProvider = new DataProvider(arr);
cityCB.drawNow();
}
}
}