The correct answer is: Pataliputra.
The Shishunaga dynasty was a dynasty that ruled over Magadha in India from the 6th to the 4th century BCE. The dynasty was founded by Shishunaga, who overthrew the Nanda dynasty. The Shishunaga dynasty was the last of the major dynasties to rule over Magadha before the rise of the Mauryan Empire.
The Shishunaga dynasty was a powerful dynasty that ruled over a large part of India. The dynasty was known for its military prowess and its administrative reforms. The Shishunaga dynasty was also known for its patronage of the arts and sciences.
The capital of the Shishunaga dynasty was Pataliputra. Pataliputra was a major city in India and was the capital of several dynasties, including the Mauryan Empire. Pataliputra was a major center of trade and commerce and was also a major center of learning.
The other options are incorrect because they were not the capital of the Shishunaga dynasty. Rajagriha was the capital of the Magadha kingdom before the Shishunaga dynasty. Vaishali was an important city in the Magadha kingdom, but it was not the capital. Bodhgaya is a town in India that is famous as the place where the Buddha attained enlightenment.