Answer: Vaishali
Notes: Vaishali was capital of Vajji Mahajanapada. It was a prosperous city. In the introductory portion of the Ekapanna Jataka, Vaishali was described as encompassed by three walls, with three gates and watch towers. The main gosthas were the Licchavis, Mallas and Sakyas.
