http://02r.ru/news/ вот как это выглядит, чтоб было совсем понятно.
Вариантов около 1000, но пользователю предоставляется выбор. Можно ввести несколько букв города и выбрать из списка нужны, а можно просто ввести несуществующий и отправить форму.
Нужно, чтобы при отсутствии вариантов выводилась строка - совпадений нет
https://vk.com/edit?act=contacts как здесь. Попробуйте вбить несуществующий город.