hola javitineo, debes usar ajax!, una vez escojido el país (puedes controlarlo con un keypress, change, etc), ejecutas el ajax y vuelves a construir el segundo input de ciudades con autocomplete, en caso tengas algun problema puedes agregarme a
[email protected]... suerte...