Make sure state rels are handled properly with new states