When the Kalinga War started who was the King of Kalinga in Odia?

Not sure but whoever it was, it was likely some local lord and not an independent ruler by himself.

Kalinga was part of the Nanda Empire and early Classical Oriyas considered the old Empire somewhat sympathetically- contrary to all the hatred the old texts and the Rapepublic's Intellectuals bear for the Nandas, one of the few points where they agree.

By the time of Ashoka's Kalinga Campaign- the term “Kalinga War” is frankly insulting, considering how many Wars Oriyas have fought- Orissa had been under some sort of Magadha Imperium for more than two hundred years and I'm skeptical a recognised royal house had arisen yet. That'd take another hundred years or so.