From Balasore, 3 buses daily go towards Keonjhar. 2 in the early morning and 1 in the evening.
Baripada to Keonjhar via Mayurbhanj Karanjia is a routine route just like Bhubaneswar-Cuttack transit. Every 15-20 minutes 1 bus leaves from Baripada to Keonjhar.
Yes, the demand is there, but railways are not focussing towards this which can be easily seen by the pathetic condition of the Bangriposi-Rupsa section, whereas if you see the excellent conditions of Buses between Baripada-Balasore-Bhubaneswar, you will get mesmerized. One of the best standard buses run between Baripada-Bhubaneswar.