You should've claimed residence in a state w/ no income tax while you were in the service.