1) ¿Por qué tienes una PK "ID" y un campo "CLIENTE_ID" en la tabla Clientes? Es redundante e innecesario.
2) La PK de "Clientes" es "ID", no "Cliente_id", y Cliente_Id no está definido como UNIQUE en lo que estás mostrando. Sin eso una FK fallará.
Cita: Tengo que poner Primary Key en las 2 tablas? o
Toda tabla tiene que poseer su propia PK, sea que la herede (relación identificatoria), que la herede parcialmente (relación de dependencia funcional) o que sea propia de esa tabla.
Es un requisito del modelo E-R aplicado a las bases de Datos Relacionales.