La Province de Yongzhou était l'une des 36 provinces supérieures du Pays de Taixia. Elle était proche de la Province de Qiongzhou, la frontière sud de la Région Militaire du Nord-Est sous l'affiliation de la Région Militaire de Westriver. L'organe central de la Région Militaire de Westriver était également situé ici.
Couvrant 250 millions de miles carrés, la Province de Yongzhou avait une population de 8,7 milliards. Elle connaissait la paix et la prospérité depuis des centaines d'années. La Province de Yongzhou comptait 257 villes de classe A, un nombre qui se classait au-dessus de la moyenne parmi toutes les provinces supérieures du Pays de Taixia.