Le Royaume de Nouvelle-Virginie est divisé en cinq grandes régions : La région de la Couronne, la région Valogne, la région Frisoise, la région des Lacs Gelés et la région des Hautes Plaines. Cette dernière est majoritairement peuplée de tribus autochtones anciennes.
Chacune de ces régions est divisée en quatre préfectures au niveau desquelles se trouvent les Assemblées d'États. Chacune de ces préfectures est elle-même divisée en trois départements. Au total, la Nouvelle-Virginie comprend soixante départements au sein desquels se répartissent 200 circonscriptions électorales. Le département comprenant le plus de circonscription est le district de Port-Royal, qui en compte quatorze. Frisberg compte le moins de circonscription puisqu'elle n'en compte qu'une seule. Une circonscription comporte environs 59.000 habitants.
