Shinde reiterated that the Centre was keen to introduce the NCTC to firmly deal with terrorism.
The NCTC, which has regained importance following the Hyderabad twin blasts last week, has been opposed by several states on the ground that law and order was a state subject.
Shinde had on Sunday said that he had already told the Rajya Sabha that the Centre would pursue the NCTC and do it.
He had also said that Mamata Banerjee was very cooperative on the issue and others like the Unlawful Activities (Prevention) Act.
"Whenever the country faces any difficulty, the CM is very cooperative," Shinde had said.
Shinde and Banerjee also discussed coastal security issues during their visit to the riverine Indo-Bangla border in the Sunderbans.