Police Maj. Rick Hanna said more than 200 officers were on duty last weekend patrolling the church, the University of Florida football game and "soft targets" like the mall. Another 160 sheriff's deputies were also working because of the planned protest at Dove World Outreach Center.
Gainesville City Manager Russ Blackburn said he doesn't know if the city has legal authority to compel the church to pay.
Terry Jones, the anti-Muslim pastor who entered the national spotlight as he just days before the Sept. 11 anniversary when it was scheduled to take place.
Jones had threatened to burn the Muslim holy book on the anniversary of the Sept. 11 attacks, which they designated as "International Burn-a-Quran Day," over plans to build an Islamic center near where militants brought down the World Trade Center nine years ago.
The announcement sparked denunciations and around the world, including warnings by U.S. officials, religious leaders, and military leaders, who warned such a demonstration could motivate anti-American violence and jeopardize U.S. forces.
In cancelling the event, Jones said that his church's goal was "to expose that there is an element of Islam that is very dangerous and very radical" and told NBC that "we have definitely accomplished that mission."