Provinces are the basic unit of territory in Dominions. Maps consist of interconnected provinces, and commanders and troops occupy a single province each turn; strategic movement consists of moving from one province to another. Combat happens when two unfriendly armies (not stealthed) occupy the same province at the same time.

Provinces have a few basic properties, some of which are fixed and some of which change over the game: