Map of the Mauryan Empire in 250 BCE. Shows possible semi-independent territories (ruled by small-small chiefdoms and tribes, according to people such as Kulke, Rothermund and others, who cite a lack of Ashoka pillars in the respective areas) cities and towns, and Ashoka pillars. It also shows vassal and surrounding states.Sources:
Map: https://www.newworldencyclopedia.org/entry/Maurya_Empire and https://commons.wikimedia.org/wiki/File:Maurya_Empire,_c.250_BCE.png (Background at http://www2.demis.nl/mapserver/mapper.asp)
Cities: From above sources, as well as http://civilspedia.com/mauryan-empire/#Mauryan_Empire
Note: the vassal states are actually very much independent and anti-Maurya according to some sources, while according to most others these are vassals. So, they are shown as such.
Own work
Scratchinghead