El área medular del reino fue el área de Bihar, al sur del Ganges; su primera capital fue Rajagriha (la moderna Rajgir), después Pataliputra (la moderna Patna).