"It would be an inconvenience at the least, and probably that's too mild a word for people that live in the neighborhood and businesses in the neighborhood," Bloomberg told reporters.
"There are places that would be less expensive for the taxpayers and less disruptive for New York City."
State and city leaders have increasingly railed against a plan to try Khalid Shaikh Mohammed in Manhattan federal court since Holder proposed it last month.
Sen. Chuck Schumer said he was "pleased" that the administration is reconsidering the location of the trial.
Earlier in the day, Schumer spoke "with high-level members of the administration and urged them to find alternatives," said the senator's spokesman, Josh Vlasto. More>>