SQL - Como hago para hacer el insert de clientes según la elección de provincia y localidad

Hola..
Tengo la tabla clientes con los campos:
idclientes, nombre, domicilio, idlocalidades

y la tabla localidades con los campos
idlocalidades, provincia, localidad.

Esta hecho el FK para la relacion entre tablas por idlocalidades.

Como hago para hacer el insert de clientes guardando el Idlocalidades segun la eleccion de provincia y localidad ??

Gracias

Sin conocer a fondo como manejen en tu país las divisiones geográficas, creería que hay ciudades y cada ciudad tiene una serie de provincias con diferentes localidades así como

Buenos Aires ==> Ciudad de Buenos Aires ==> Almirante, Brown,…
Córdoba ==> Córdoba ==> Achiras, Adelia María, …

En el formulario le pintas al usuario dos Listas o combos, donde dependiendo del valor seleccionado en provincia, cargue las correspondientes localidades y el value de esa lista o combo de la localidad es el que llevas a la tabla.

Sobra decir que ya en la BD deben estar cargadas todas las localidades asociadas a cada provincia, tu modelo de BD debería tener una relación entre provincia y localidad

Hola, gracias por contestar. Si lo estaba manejando asi.
Muchas gracias