Florida State added Tom Herman to its staff, crating a potential replacement for Mike Norvell if the school elects to move on.