Voy a suponer que lo que quieres es saber cómo se crea una FK desde la tabla "principal", a la tabla de "estados". Pueso es simplemente con un ALTER TABLE que genere la restricción, con lo cual no deberías tener ningún problema.
El método lo puedes consultar en el manual de referencia:
13.1.14.2 Using FOREIGN KEY Constraints
Por supuesto que para poder crear este tipo de restricicones se deben cumplir algunas condiciones:
1) Deben ser tablas InnoDB. Las MyISAM no tienen FK.
2) Si los campos son numéricos ambos (FK y PK referida) deben ser del mismo tipo de columna e igual rango.
3) Si los campos son de cadenas de caracteres, deben ser del mismo tipo, rango, charset y collation.
4) Si hay datos presentes en la tabla dependiente (la que lleva la FK) estos datos deben cumplir con la dependencia, incluso antes de ser creada la FK, ya que MySQL comprbará la validez de los datos antes de crear la restriccion.
¿Se entiende el tema?