Which was the first capital of Magadha?

The core of the Magadha kingdom was located in the area of modern day Bihar, south of the Ganges. Its first capital was Rajagriha, modern day Rajgir.

For further reading check the following articles:

• Difference between Janapadas and Mahajanapadas
• 16 Mahajanapadas