How convenient. Crimes are always occurring sometime, somewhere, de facto there is always probable cause to stop and search anyone or everyone at any time and place.
Nice little police state you've got there. You've solved the issue of the 4th Amendment by declaring that probable cause always exists and everyone is a suspect.
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.