Выбор города из массива городов

Здравствуйте, столкнулся с такой задачей. 

У интернет-магазина есть регионы, допустим выбран регион Москва, в него входит одна часть России, не только Москва и МО. В процессе покупки должен быть выбран сначала регион, потом город из списка.

Как получить значение выбранного региона и списка городов входящих в этот регион известно.

Как сделать подсказки ограничиваясь на массиве списка городов, допустим городов примерно около 70 или 100, чтобы при вводе города был живой поиск в пределах значений списка, названия городов полностью соответствуют вашим.