Hvor hovedstedene for fylkeskommunen og det daværende fylkesmannsembetet (nå statsforvalterembetet) skulle være skapte også en het og lang debatt mellom de daværende fylkestingene i de to tidligere fylkene. Telemark fylkesting ga et klart uttrykk for at de ville ha fylkesmannens hovedsete i Skien og fylkeskommunens sete i Tønsberg, men underveis så hadde regjeringen allerede lagt fylkesmannsembetet hovedkontor til Tønsberg. Selv stemte Vestfold fylkesting for at fylkesrådmennene skulle få fullmakt til å utrede nytt hovedsete fra 2023, men daværende kommunalminister Jan Tore Sanner sa at ingen av de tidligere fylkene skulle ha både fylkesmannen og fylkeskommunen samlet i sitt tidligere fylke.