Since you are active military your are still a resident of New York. Your state of residence does not change when you join the military regardless of where you are stationed.
On your military W-2 and your monthly pay stubs you should have had New York state taxes withheld.
