Comme dans le reste des États-Unis, la criminalité et la délinquance ont diminué au début des années 1990 à New York. Cette réussite est due en partie à l'action du maire de la ville, Rudolph Giuliani, entre 1993 et 1998. Durant cette période, le nombre de meurtres par an a été divisé par plus de trois, passant de 2 245 à 633, pour une population de 10 millions d'habitants. L'indice de criminalité a baissé de 22,1 % entre 2001 et 2006. Parmi les 25 plus grandes villes des États-Unis, New York est la plus sûre au niveau de l'indice de criminalité total pour 100 000 habitants. Parallèlement on assiste à une augmentation du nombre de bavures dont la plus célèbre est sûrement l'assassinat d'Amadou Diallo en 1999. Ces résultats sont la conséquence de plusieurs facteurs, dont les plus importants sont la politique de « tolérance zéro », la baisse du chômage, la réhabilitation des quartiers du nord de Manhattan (par exemple de Harlem), de l'intégration des minorités ethniques dans les forces de l'ordre, ou encore d'un travail concerté des diverses institutions municipales, en particulier des écoles. Le sentiment d'insécurité a baissé et il est tout à fait possible de se promener sans crainte dans tous les quartiers de Manhattan. Il est seulement conseillé aux touristes d'être plus vigilants la nuit et d'éviter certains lieux tels que Central Park.