新沂市有7个派出所。

新沂市车站派出所：徐州市新沂市徐海路与钟吾路交汇处附近东北；

新沂市合沟派出所：徐州市新沂市合沟镇长安路路南镇政府北侧；

新沂市城关派出所：徐州市新沂市新安镇北京路19号；

新沂市新安派出所：徐州市新沂市花厅路与建邺路东三巷交汇处南；

新沂北郊派出所：徐州市新沂市新安街道办郯新路110号；

新沂铁路公安新沂站派出所：徐州市新沂市徐海路88号；

新沂北沟派出所：徐州市新沂市黄沭路。