Assuming they go out and hire a competent HC, the team can be built in 2 years. Indy, New Orleans, Seattle, SF and Denver have all done it. Tampa, Carolina and Houston are probably on the way.
It's really only Dallas, San Diego, Buffalo, Cleveland and Oakland that are perpetually in this herp...