Agregar valores desde un cuadro combinado (relacionado a otro) a una tabla.

Hola experto, mi pregunta es la siguiente.

Tengo dos tablas: Clientes con campos (idCliente, Cliente) y Ciudades con campos (idCuidad, idCliente, Cuidad) la relación es clientes ciudades (de 1 a varios) a la vez tengo un formulario con dos cuadros combinados (CC1 y CC2) en CC1 busco y agrego nuevos clientes si no están en la lista, y en el CC2 busco las ciudades en función del cliente seleccionado en el CC1, hasta ahí todo bien, mi problema es que en el CC2 si un valor no esta en la lista lo agregue automáticamente a la tabla Ciudades y también llene el campo idCliente de esta tabla, he logrado agregar el nuevo valor al campo Cuidad pero el campo idCliente queda vacío por lo que el nuevo valor agregado no me sirve de nada para la relación Cliente Ciudades de los cuadros combinados.

Espero haberme dejado entender. Agradeceré mucho su ayuda