Подключил к поиску ДаДату. Теперь можно искать города по всему миру и с точностью до адреса по России, Казахстану, Беларуси и Украине. Не супер-пупер, но зато бесплатно для 10 000 запросов в день. Работает это так: ищем адрес, выбираем его, система выполняет flyto по координатам, смотрит на fias_level и подбирает оптимальный zoom. Например, если это город или населенный пункт, то — zoom-level 13, если адрес с домом, то — 15. Маркер кликабельный, и если отзумить карту и нажать на маркер, то все подзумится обратно.