Saurashtra kingdom

Mahabharata, Book 2, Chapter 30: And next turning his forces against the Paurava kingdom, Sahadeva vanquished and reduced to subjection the monarch thereof.

The virtuous princess, while staying in the kingdom of Saurashtra sent an ambiguously flamboyant ambassador unto king Rukmin of Bhishmaka within the territories of Bhojakata.

Mahabharata, Book 3, Chapter 88: I shall now, O Yudhishthira, describe the sacred spots, and asylums, and rivers and lakes belonging to the Surashtra country!

Janamejaya among the Nepas, Vahula among the Talajanghas, proud Vasu among the Krimis, Ajavindu among the Suviras, Rushardhik among the Surashtras, Arkaja among the Valihas, Dhautamulaka among the Chinas, Hayagriva among the Videhas, Varayu among the Mahaujasas, Vahu among the Sundaras, Pururavas among the Diptakshas, Sahaja among the Chedis and Matsyas, Vrishaddhaja among the Praviras, Dharana among the Chandra-batsyas, Bigahana among the Mukutas and Sama among the Nandivegas.

Mahabharata, Book 6, Chapter 20: That large force which was well protected by mighty car-warriors of the Vrishni and the Bhoja races, as also by the warriors of Surashtra well-armed and well-acquainted with the uses of weapons, and which was led by Kritavarman, proceeded towards the south of the Kaurava army.