Atlantic County prosecutor Theodore Housel says the order was beyond the authority of the mayor.
The patrols began after a man was killed and a woman wounded in a carjacking and robbery at the Trump Taj Mahal parking garage on Sept. 18. It was the second deadly carjacking at the garage in 16 months.
The mayor said in his order that the city government's responsibility is to its residents, "first and foremost."
