I think that's a bit strong. A police state is one where people are sent to a gulag or worse for merely complaining about their daily lives. NYC is merely clamping down on criminals in a way that poses an inconvenience to innocent civilians whose time is wasted.
So if they search my attic and don't find any Jews, its just an inconvenience, not a police state.
You either have a right as an American to be free or you don't. An illegal search is not just a matter of inconveniencing the innocent, it is a matter of making them insecure in their person and possessions.
The effectiveness of anti-crime measures is not a measure of their Constitutionality.