Is Bargarh in Orissa?

Yes, Bargarh is in the state Orissa. It is in the western part of the state.
Official Website - www.bargarh.nic.in