Autocomplétion à deux colonnes

Bonjour, voici mon besoin...

J'ai une liste déroulante des pays et je souhaite un champ de saisie (en jquery autocomplete ou autre) pour la ville.
Je souhaite que, sur sélection du pays, ce qui alimentera l'autocomplete de la ville soit la liste des villes de ce pays. Pour ça, la requête SQL est prête grâce à laquelle je récupère le nom des villes et leur identifiant.
Si l'utilisateur choisit une des propositions de l'autocomplete, je dois renvoyer récupérer l'identifiant de la ville.
Si la ville qu'il souhaite saisir ne figure pas dans les suggestions (j'ai le référentiel des villes françaises mais pas mondiales, ce serait "trop riche" car les cas de villes étrangères seront quand même proportionnellement rares), je dois récupérer le texte saisi pour ajouter la ville dans le pays.

Je suis un peu perdu sur la manière de faire ça, notamment sur la partie de récupération de l'identifiant de la ville suggérée et choisie par l'utilisateur, cet identifiant ne devant évidemment pas s'afficher. Ce que j'ai vu jusque là comme exemples avec JQuery Autocomplete sont des listes de suggestion à une seule colonne.

L'utilisation de l'autocomplétion est plutôt une 1re étape qui permet de simplifier le choix de l'utilisateur. et pour cela jQuery Autocomplete a l'air de correspondre puisque cette bibliothèque permet de taper un texte libre si la ville n'est pas dans la liste
ensuite le traitement qui trouve l'identifiant associé à la ville est une 2e étape qui peut se faire en JavaScript ou côté serveur.

Donc deux appels à la BDD... un peu dommage mais s'il n'y a pas d'autre moyen...

avec l'exemple donné sur la page suivante, une requête HTTP (et donc ensuite SQL) est faite à presque chaque lettre tapée :
http://jqueryui.com/autocomplete/#remote

pour économiser ces requêtes, la liste des villes peut être mise dans le code JavaScript et la recherche de l'identifiant peut aussi se faire en JavaScript pour envoyer l'identifiant choisi au serveur.