Bueno la clave primaria de la tabla paises es solo el codigo de pais, y la clave primaria de la tabla estado tiene que ser compuesta, tiene que ser el codigo del pais y el nombre del estado, aunque eso no es lo mas optimo pero se ajusta a lo que necesitas en este caso
