Hola,
pues yo hariia la siguiente estructura:
-- tabla PAISES --
id - pk
nombrepais
-- tabla PROVINCIAS --
id - pk
nombreprovincia
idpais - fk a PAISES
-- tabla CIUDADES --
id - pk
nombreciudad
idprovincia - fk a PROVINCIAS
-- tabla CLIENTES --
dni - pk
apeynom
idciudad - fk a CIUDADES
De esta forma, a partir de un cliente se puede conocer la ciudad, la provincia y el pais al que pertenece.
Espero que te ayude.
un saludo,
