Kolkata is the nerve centre of the eastern region. Everything in the East goes through Kolkata. It's very well connected to the North East States.
Moreover the East Command is a head office of sorts, you can't place something like that in a border area.