>На сайте карт при вводе в строку поиска идёт запрос к некому suggest-geo и результаты выводятся похожие на те, что нужно, но документации найти не удалось.
На это API похоже по параметрам запроса
api.yandex.ru/maps/doc/geocoder/desc/concepts/input_params.xml