新宿警察署の管轄区域は、新宿駅西口の高層ビル街（西新宿）から、日本屈指の繁華街である歌舞伎町（一丁目・二丁目）、大久保、百人町、北新宿など広範囲にわたります。なお、新宿駅の南口の一部や東口の新宿三丁目周辺などは四谷警察署の管轄、神楽坂方面は牛込警察署の管轄といったように、エリアによって担当警察署が細かく分かれている点には留意が必要です。
その中でも象徴的な存在が、映画やドラマの舞台としても知られる歌舞伎町交番（通称・歌東交番）です。世界で最も多忙な交番の一つとも呼ばれ、24時間体制で街の治安維持にあたっています。近年は「トー横」と呼ばれる広場周辺の環境浄化活動や、悪質な客引き・スカウト行為への取り締まり、外国人観光客への道案内やトラブル仲裁など、多岐にわたる任務を担っています。
