Well....first question I need to ask...
Are you a resident of New York State?
(For the armchair attorney's out there, notice I said STATE, not CITY...NYC has homerule, and laws are different and much harsher there than the rest of the state...)
If the answer is No, then its moot, as ONLY NY State residents can carry a handgun in NY State. Period. NY does NOT reciprocate nor recognize any other state licenses.
If you ARE a NYS resident, then it really will depend on which county you reside in, and how gun friendly/unfriendly the issuing officer (usually county judge or sheriff) is. There's nothing specific in the penal codes that *prohibit*, its just guidelines for what the issuing officer can/will use to deny, if they are predisposed to denying licenses more often than approving them.
Fir instance, in my county (Sullivan), you've got to be a real screw-up to NOT get a full, unrestricted carry license. 2 counties to the east (Rockland) you've got to be VERY well connected politically, be worth at least 50 million dollars, or have a high-risk business such as a jeweler, grocery store (handling daily cash register money/receipts) etc., and at that it'll be a business restricted license only. No CCW to carry when/where you want.
As Grapeshot said, in NY the key is a VERY good attorney, but an attorney will do you absolutey no good in the initial application phase, as the judge/sheriff will see the attorney and be 100% convinced that you're a screw-up if you handle the initial application process through an attorney.
The way NY State works, is you need to make the application first, then wait to see what happens. If its denied, *then* you have standing to challenge in a courtroom. Keep in mind, though, that the issuing officer can still deny it on the grounds that you are not of *suitable moral character*, and the appeals courts have been known to refuse to take the appeal, in essence letting the lower court ruling to stand.
NY State is NOT a gun-friendly state. Period. Their law (the Sullivan Act) has been in place since 1911, has been challenged many times, and has never had a portion of it struck down. The law is badly written and executed, in as much as if you are, for instance, a Rockland resident, you will almost never be able to get a full, unrfestricted license to carry concealed anywhere not prohibited by state/fed law, but if I take a day trip there from Sullivan County, I can carry in Rockland legally.
If you need a leading 2A attorney who knows the laws INSIDE AND OUT, contact David Jensen. He has an office in NYC, and one in Beacon (Duchess County) NY. I had the pleasure of meeting him personally and speaking with him at the NRA Annual Meeting in Pittsburgh, when at a SAF-Sponsored dinner for gun bloggers. He is working closely with Alan Gura (who I also met there, along with Alan Gottlieb of the SAF) on the Westchester NY case coming up which challenges the Sullivan Act. The guy is bright, shrewd, and knows the Sullivan Law better than most.
Plus, he's a gunnie himself...he was open-carrying in Pittsburgh.
Good luck.