Mayor Michael Bloomberg said on Monday that he strongly disagreed with Sarah Palin's call for New Yorkers to reject a proposed Muslim community center and mosque near Ground Zero—and, for a brief moment, it sounded like he called the former Alaska governor a racist.

But by the end of the news conference, the mayor had made it abundantly clear that he doesn't believe the 2008 Republican vice presidential nominee is a racist.

"She...