El imperio estaba dividido en cinco virreinatos: el emperador gobernaba directamente el primero, cuya capital era Pataliputra; los otros cuatro gobernantes (príncipes reales o "kumara"), nombrados por el emperador, se hacían cargo de las otras capitales: Taxila (en el actual Pakistán), al noroeste del reino; Tasali (en Kalinga, actual Orissa), al este; Ujjain o Ujayin (en el actual Madhya Pradesh), al oeste; y Suvarnagari (en el actual Andrhra Pradesh), al sur.