I know we are nothing like New York City but there is something to be said about how they solved their crime problems in the core area. It was more than just buying/fixing up old hotels, here is a fascinating article about how they did it.
http://www.law.berkeley.edu/12135.htm