Bhubaneswar is the capital of the Indian state of Orissa, and its population (2005) was around 800,000.