Benaiah, if you like to hunt, fish, trap or just enjoy the outdoors Fort Drum is a great place to be. You can hunt waterfowl, deer and black bear on post with handguns, long guns and bows. Look for info about on base opportunities at:
http://www.fortdrum.isportsman.net/The New York State Department of Environmental Conservation is responsible for State fish and wildlife resources. Their website is;
http://www.dec.ny.gov/There are millions of acres and well over a thousand separate state forests, parks, wildlife management areas, permanent fishing rights areas etc for public access to lands and waters for fishing, hunting and trapping here. Make sure you bring a copy of any hunting or trapping license you have. NY accepts just about any state or national license for proof of training. There are 1500 license issuing agencies in the state and you can buy the licenses on post. Active military stationed in NY (and their dependents) are treated as residents.
Click on the Outdoor Activities link in the upper left corner and you'll find links to info on hunting, fishing, trapping, camping, rock climbing, kayaking and canoeing, skiing, snowshoeing yadda, yadda, yadda.
The isportsman site does not always keep the links to the State DEC up to date so you might want to go right to the state site.
Handgun permits are issued by each county or city so who you deal with and how long it takes will depend on where you live.
Contact the Provost Marshall's office regarding bringing the handguns and for any post requirements for registering the other guns. Most installations have some kind of storage available for firearms while you get settled in or will refer you to an FFL dealer who will store them for a reasonable fee.
I am a retired SMG (in 2005) and sit on both the State Fish and Wildlife Management Board and on the State Conservation Fund Advisory Board. If you have any questions or are looking for points of contact for any further info, PM me after the weekend. I'm dealing with flooding around our farm and will be out of town for the weekend.
I can also put you in contact with an Environmental Conservation Officer for info and any "assault weapon" restrictions. The En Con Officers enforce both criminal law and conservation law (which includes fish and wildlife law) so they would be your best resource for information as they work in both worlds.
Welcome to the state. I'd like to offer my thanks for both you and your wife for her service and your support.
Lance