we have licensing for handguns only(except NY City I think). commonly called a pistol permit. issued by the county after some paperwork and fees. unless the issuing judge restricts it (which is something not in the law but of course the judges up hold it since they "scratch each others backs") it also serves as CCW everywhere except NY City. Each handgun must be added to the permit before taking possession.
only long gun restrictions (other than the communist shit hole of NY City) are basically the same as the now expired federal AWB. I think rochester albany and buffalo have a few additional regulations.
being in the military would probably make it eaiser to get a pistol permit
post this in the NY forum too, better chance of getting someone that'll know exactly where to apply in the county you'll be living in
www.ar15.com/forums/forum.html?b=8&f=9