The mayor of New York City, Michael Bloomberg, said he is skeptical that the federal government would cover the cost of trying Sept. 11 suspects in a Manhattan courtroom, reports The Associated Press.

Yesterday, President Obama said he had not ruled out holding the trial in New York City. In recent weeks, the administration’s decision to try the alleged 9/11 conspirators in federal court in New York City has drawn growing criticism.

Bloomberg told the AP on Monday that he wants the Obama administration to guarantee it will help pay for added security the city would have to provide for the trial of professed Sept. 11 mastermind Khalid Sheikh Mohammed and four alleged accomplices.

According to AP, the mayor said he is skeptical “because a lot of times the federal government promises to pay and then the monies don’t come.”

“So, I’d like some assurance because the taxpayers in New York City are certainly strapped,” he said.

Two weeks ago, Bloomberg announced he was opposed to holding the trials in New York City, citing the expense of security.

The president told CBS News on Sunday, “I have not ruled it out, but I think it’s important for us to take into account the practical, logistical issues involved. I mean, if you have a city that is saying no, and a police department that is saying no, and a mayor that is saying no; that makes it difficult.”

via Bloomberg To Obama: Promise You’ll Pay For 9/11 Trial Security.

The Justice Department is now “scrambling” to assess sites outside Manhattan for a civilian trial of accused 9/11 plotter Khalid Sheikh Mohammed and four other alleged al-Qaeda terrorists, the New York Times reported late Thursday night, in an update to a previous version of the article that said a “chorus” of opposition had arisen.

The updated New York Times story suggested the administration’s response to the trial location issue was evolving quickly on Thursday, and that the Justice Department may have been caught off guard by the strength of the opposition to a Manhattan trial.

Earlier Thursday evening, the New York Daily News reported that the White House had “ordered” the Justice Department to evaluate other locations for a trial, while Fox News reported that the White House “has begun discussing alternate locations with the Justice Department.”

New York Mayor Michael Bloomberg’s opposition to trying five alleged plotters of the Sept. 11, 2001 terrorist attacks in federal court in Manhattan has ballooned into a major political problem for the Obama administration. It lent momentum to moving the trial out of the city.

According to the New York Times, “the apparent collapse of what had seemed since November to be a settled decision to hold the trial in lower Manhattan” became clear when New York’s senior senator, Democrat Charles Schumer, said Thursday he was encouraging the Obama administration “to find suitable alternatives.” New York’s junior senator, Kirsten Gillibrand, also a Democrat, added she was “open to alternative locations,” the newspaper said. And New York’s Democratic governor, David Patterson, reiterated his opposition to the trial location.

Meanwhile, the New York Daily News reported Thursday night that the White House had “ordered” the Justice Department to evaluate other locations for a trial, though it cited no source for the information. Fox News reported that the White House “has begun discussing alternate locations with the Justice Department.”

Department spokesman Dean Boyd told The New York Times that no decision has been reached on moving the trial.

The growing uproar over the trials is a political setback for Attorney General Eric Holder, who announced his decision in November to try the accused 9/11 plotters in New York, including the self-confessed 9/11 “mastermind,” Mohammed. The alleged terrorists had been held at the military facility in Guantanamo Bay, Cuba, which the administration has been trying to shutter.

Holder has also come under criticism by conservatives for the decision to charge alleged Christmas Day airplane bomber Umar Farouk Abdulmutallab criminally rather than hold him as a military detainee for questioning by intelligence experts. Virginia Gov. Robert McDonnell (R) decried that decision Wednesday evening in giving the Republican response to President Barack Obama’s State of the Union speech.

Opposition to a civilian trial for KSM, as Mohammed is known in government circles, cropped up immediately after Holder announced his decision in November. Within hours, former Attorney General Michael Mukasey, who served under George W. Bush, slammed the decision in a speech before a meeting of the Federalist Society in Washington.

Former Vice President Dick Cheney, ex-New York Mayor Rudy Giuliani, former Attorney General John Ashcroft and other conservatives piled on, arguing that military tribunals are a more proper setting to weigh charges against the alleged 9/11 plotters.

But what brought the controversy to a boil were remarks on Wednesday by Bloomberg, who had previously supported the trial in federal court, blocks in lower Manhattan from the site where the World Trade Center towers were brought down in 2001 after al-Qaeda operative crashed hijacked commercial airliners into the buildings.

Bloomberg, a Republican, objected to the security costs, estimated to be $200 million a year for a Manhattan trial. “It would be great if the federal government could find a site that didn’t cost a billion dollars, which using downtown will,” he told reporters Wednesday, according to The New York Times. On Thursday Bloomberg stepped back a little from his earlier comments. “[W]ould I prefer that they did it elsewhere? Yes, but if we are called on, we will do what we’re supposed to do,” he said, according to the Times.

According to the Daily News, New York City Police Commissioner Raymond Kelly catalyzed opposition among Manhattan business leaders, who then leaned on Bloomberg to reverse his position. Kelley gave a speech arguing the trial would be too disruptive and costly at a Jan. 13 policy charity event, the tabloid reported.

“What turned this around was when Ray made a presentation to the Police Foundation,” the Daily New quoted an unnamed source. “Everyone went from thinking, ‘Justice will be served’ to thinking ‘We are screwed.’”

In Congress, New York Republican Rep. Peter King (R)  introduced a bill Wednesday to cut off financing for civilian trials of accused 9/11 terrorists, and South Carolina Sen. Lindsey Graham (R) said he would introduce companion legislation in the Senate next week.