Deputy National Security Adviser John Brennan said Sunday that, despite the attempted Times Square attack orchestrated by the Pakistani Taliban in the heart of New York City, trying professed 9/11 mastermind Khalid Sheikh Mohammed in Manhattan is still an option that's on the table.

"What we are trying to do is trying to determine how to bring KSM to justice in the swiftest manner possible," Brennan said on "Fox News Sunday."

He added that it would be "foolhardy to take off the table" trial options that include New York.

"I think it's reasonable to look at every option out there and find the best way to bring that murderer to justice," Brennan said.

But Rep. Peter King (R-N.Y.), ranking member on the Homeland Security Committee, also said on Fox that trying KSM in Manhattan would be the "most irresponsible decision the administration ever made" and would turn the area into an "armed camp."

"New York City is already the No. 1 terrorist target in the world," King said. "This would only increase this."

King said Attorney General is a "liberal ideologue" who doesn't want to back off from an intention to try KSM in civilian court.

King further said that he'd lost confidence in Holder, adding when pressed, "It wouldn't bother me if he stepped down."