The mayor and police director of New Jersey's largest city said Wednesday the New York Police Department misled their city and never told them it was conducting a widespread spying operation on Newark's Muslim neighborhoods. Had they known, they said, they never would have allowed it. “If anyone in my police department had known this was a blanket investigation of individuals based on nothing but their religion, that strikes at the core of our beliefs and my beliefs very personally, and it would have merited a far sterner response,” Newark Mayor Cory Booker said. In mid-2007, the NYPD's secretive Demographics Unit fanned out across Newark, photographing every mosque and eavesdropping in Muslim businesses. The findings were cataloged in a 60-page report, obtained by The Associated Press, that served as a police guidebook to Newark's Muslims. There was no mention of terrorism or any criminal wrongdoing. Officials reacted strongly on Wednesday. “It is deeply offensive for me to do blanket surveillance for no reason other than religious affiliation,” said Booker, who called on his state's attorney general to investigate. Newark Police Director Samuel DeMaio was deputy chief of the department at the time. He said the NYPD asked to be shown around the city. New York police said it was part of an investigation but never revealed what it was about, DeMaio said. “We really want to be clear: This type of activity is not what the Newark PD (police department) would ever do,” he said. New Jersey Gov. Chris Christie, who was the top federal prosecutor in the state in 2007, said he didn't remember the NYPD ever approaching him about surveillance in the city or a threat that would justify it. He called the Newark report “disturbing.” He said Attorney General Jeffrey Chiesa was looking into the report. “The NYPD has at times developed a reputation of asking forgiveness rather than permission,” he said. Such surveillance has become common in New York City in the decade since the Sept. 11, 2001, attacks. Nearly 3,000 Americans died when Al-Qaeda terrorists hijacked airliners and flew them into the World Trade Center in New York, the Pentagon near Washington and a field where one crashed in Pennsylvania. Police have built databases showing where Muslims live, where they buy groceries, what Internet cafes they use and where they watch sports. Dozens of mosques and student groups have been infiltrated, and police have built detailed profiles of local ethnic groups, from Moroccans to Egyptians to Albanians. But the NYPD's intelligence unit also operates far outside its jurisdiction and has worked to keep tabs on Muslims across the Northeast.