I don't know that it's a strictly New York thing, as I'm from Mass and have grown up with the phrase. So I did a google search for it, and found this explanation:
http://www.worldwidewords.org/articles/kibosh.htm
Don't think that helps any.
Though, it does get me thinking about how Raph in the 2k3 sounds more Massholish than New Yorker, but then again...that's probably my own bias ringing there.