This video includes a surreptitious recording of a stop and frisk in New York. It also includes interviews with NYPD cops who say that what you’re hearing isn’t atypical.
The phrase “police state” is overused. But if you can’t merely walk on the sidewalk in your own neighborhood without enduring this kind of harassment on a regular basis, I don’t know of any term that’s more appropriate.
More information on the video here.