I agree with the advice already given. In the store and street scenarios be ready and be a good witness.
kraigwy-Generally it is harder to get in NY than most states, but the judges in some counties are quicker to grant them than others. I live in Erie county and know alot of people who waited over a year, then were denied a carry permit and granted one for "target and hunting only". I have friends in Cattaraugus county (where the OP is located) who only waited 2-3 months, and every permit granted was for carry. Catt. county is more rural, that may contribute to the gun friendly attitude.