Bhubaneswar (http://en.wikipedia.org/wiki/Bhubaneswar)
Population: 647,302 (wiki article says over a million?)
Coordinates: 21°05' N 85°52' E

It looks far enough away from Calcutta to me

City added