Rarely do football jobs as big as Notre Dame and Florida State come open at the same time. An interesting question would be if you were a hotshot coach being courted by both and offered the same terms of employment...which job would you take?
Notre Dame used to be the slam dunk answer. But now I'm not so sure. It's cold up in South Bend. Indiana doesn't have as much talent as Florida and you have to compete with Ohio State, Michigan and the rest of the Big Ten for recruits in the upper midwest. Of course Notre Dame can recruit nationally but their academic standards (which I applaud) makes it impossible for some of the best athletes to go there. The NBC contract doesn't mean as much with the spread of satellite and cable outlets. Plus, there's no conference championship to fall back on for a coach. It's BCS or National Title or nothing. That's a lot of pressure.
Florida State does have a lot of recruiting competition with the Gators, Miami and others (UCF, USF, etc...) in Florida. But there are plenty of in-state recruits to go around. Like Notre Dame you do have the chance to restore a program to former glory. Academic standards are less strenuous. The easily dominated ACC is not near the conference the SEC or Big 12 is.
But you know...there's something about Notre Dame. As much as I hate the Fighting Irish...they are something special for whatever reason. If you win big there you would be linked to some of the biggest names in football history. But man, the weather is so much nicer in Tallahassee.
Dunno.