Bhubaneshwar is state capital for Odisha with a history for above 3000 years. It replaced Cuttack as state capital in 1948 soon after independence.
Read this post on pareshkale.blogspot.com