Set the kind on all nodes. Handle merging two states that don't match up.