I wonder if you're not thinking of the L.P.D.: Libertarian Police Department bit, because eg. the publicly funded sidewalk thing sounds very familiar:
I put a quarter in the siren. Ten minutes later, I was on the scene. It was a normal office building, strangled on all sides by public sidewalks. I hopped over them and went inside.
Not anarchist though, but your description sounds like it'd match