Tell that to the new york cops on horseback.
I honestly haven’t seen them outside of Central Park, either, although they seemed to be pretty plentiful inside the park the last few times I was there. I’ve seen them in news footage and stuff before, but always as crowd control at large gatherings. So, I suppose I should say horses in general don’t belong where people on foot don’t belong...