Since news of Osama bin Laden's death, security has been stepped up in New York City.
Mayor Michael Bloomberg said Monday that the assumption is bin Laden's followers would like nothing better than to avenge his death by waging another attack in New York.
Security has been stepped up more than just a notch: There is greater police presence on the city's subways, at bridges and tunnels and at key buildings.
The New York City Police Department sent out a directive to all officers to be alert for suspicious packages or any evidence that the transit system, infrastructure or iconic locations were being targeted.
On CBS' "The Early Show," anchor Chris Wragge asked Kelly if word of bin Laden's death news led him feeling "We finally got him," or, "My tough job just got a lot tougher"?
"I wouldn't say a lot tougher, but obviously good news with complications," Kelly replied. "We knew that there would simply be the possibility of a retaliatory effort here in New York. ... We've put a lot of things in place here. But knew we have to do more, and that's what we're doing today."
He said the decision to continue increased police presence would be made as more information becomes available. "We have our listening posts literally out across the world," Kelly said. "We have New York City police officers in 11 cities overseas. We work closely with our federal partners. So we have to make the judgments on a daily basis. And we won't be able to keep this level indefinitely. But we'll make that judgment each day as we go forward.
"We've had 12 plots against this city since September 11, 2001, and they've all been thwarted in one way or the other," Kelly said. "It's not as if they're not trying. So far, so good here in New York."
He said the city's security is much changed since before 9/11: "We devote over a thousand police officers every day to our counterterrorism efforts. We have heavily armed officers going to sensitive locations throughout the city. We have additional programs in our subway system. We have 5 million people a day travel on the subway system. We have radiological detectors, well over 1,000 deployed every day. We have them on our boats, we have them in our helicopters.
"So the city has come, you know, a long way since 2001. But the job is never done. We continue to hone and refine our skills."
He said citizens' vigilance has been helpful in watching for possible attacks - as is luck. "Absolutely. We'll take it every time!"