Tokat Valiliği'nin iki adet binası bulunmaktadır:
- Mevcut bina: Tokat Valiliği, Hükümet Konağı olarak bilinen mevcut binasında hizmet vermektedir .
- İnşaat halindeki bina: Yeni Tokat Valilik binası inşaatı devam etmektedir ve 2026 yılı başında tamamlanması planlanmaktadır .