Depending on which county you move to, it's easy to moderately difficult in NYS. Unfortunately, you will need to show "need" to carry concealed, NY is a "may issue" state. Many permits are issued "for hunting and target practice only". There are many reasons that are valid though. Niagara county (North of Buffalo) is a bit easier than Erie County. Either way, be prepared to wait. Mine took 8 months, 6 is average, and I believe there is a minimum residency period.