From what I know...
The Naga kanya whom Arjuna married is Uloopi, daughter of a Naga chieftain named Kauravya. He ruled the deep waters of the Ganga, the river bed and the land beneath, I think...
Bhogavati is the name of the city from which Vasuki rules, like a capital, maybe...
Banumati is Duryodhana's wife.
Sahadeva married Vijaya, daughter of Dyutimata, younger brother of Shalya, king of Madra. Both were brothers of Sahadeva's mother Madri.
Vasudeva (Krishna's father. Since Krishna was the son of Vasudeva, he was called Vaasudeva (elongate the first vowel)...) had many wives apart from Devaki and Rohini. One of them was called Sahadeva. If I remember correctly. Vasudeva's mother, wife of Surasena, king of Yadhavas, was a Naga princess named Marisha, daughter of the Naga king Aryaka. Since Marisha is the mother of Pritha, who was later known as Kunti, Aryaka is Kunti's grandfather. He is the one who hosts Bhima when he was thrown into the river to drown. He also introduces Bhima to Vasuki who gives him the nectar to make him strong.
Kauravya was a mentioned to be a chief, can be considered king while Aryaka is mentioned to be a king. My guess is that there were many chieftains/kings who had parts of rivers under their rule. Bhima was thrown into the Ganga by Duryodhana in Hastinapur. Uloopi kidnaps Arjuna when he was bathing in the Ganga while he was on a pilgrimage in the North Eastern Region of the land, hence this is a different part of Ganga and could be ruled by another Naga King.
