Places to see in Orissa / Cities in Orissa.

Bhubaneswar — state capital and transportation hub
Brahmapur (previously Berhampore) — also known as Silk City
Cuttack — the old capital of Orissa
Koraput - It is in a hilly area.
Paradip — the port city
Puri — famous for Jagganath temple and vibrant beach, and the most popular tourist destination in the state
Rourkela — known for its steel and fertilizer plants
Sambalpur — the biggest city in western Orissa
Sunabeda — the Kashmir of Orissa.

Other destinations around Orissa.

Chilka Lake - One of the biggest Wetlands Areas in the world, and a migratory bird hotspot. Also home to Sea turtles and Dolphins.
Bhitarkanika National Park - Mangrove Wetland Park.
Simlipal National Park - A massive wild life sanctuary in Northern Orissa. Home to tigers and elephants.
Pipli - World Wide Famous for its art and craf.