Bhubaneshwar is the capital city of Odisha (formerly known as Orissa). It is the largest city in the state and houses the state legislative assembly. The other options - Puri (pilgrimage center), Cuttack (former capital), and Konark (heritage site) - are important cities but not the state capital.