Тобольск считается столицей Сибирской губернии с 1708 года. За определённое число лет до того существовало Сибирское ханство - "государство", если Вы хотите так его называть. Я сильнейшим образом сомневаюсь, что жители Приобья-Прииртышья называли своё местообитание - страной, государством Великая Тартария. Последнее наименование - чисто западная географическая традиция, по моему. Даже сейчас, в 21 веке, среднеазиатские "ханства" жмутся к России и нет у них никакого былого единства в исторической памяти. Ханы и князья были на огромных просторах Северной Азии, но единая тартарская империя - простой мираж.