You might want to consider getting a Maryland hunting license too. There's a fair amount of public land on the eastern shore and we have a good population of sika deer which are basically miniature elk.
I'm just up the road at McGuire. There is a decent sized state forest outside of base, plus all of the training ranges that are open to hunting as well. Lots of whitetail and black bear in NJ.