Su capital es la ciudad de Bhubaneshvara.