Поставил Firebug и посмотрел, что выводится. Понял причину.
Фигня в том, что массив у меня получается такого вида,
[['город'], ['другой город']]
а мне нужно передать в autocomplete
['город', 'другой город']
Подскажите, как обратиться избавиться от лишних скобок в выводе.