The Capital District - Albany is a good place to find State / Federal jobs https://www.usajobs.gov/ or http://www.armycivilianservice.com/ using your Veterans credits , there are numerous Hospitals - all hiring St. Peters http://www.sphcs.org/ Albany Medical Center http://www.amc.edu/ and a bunch of colleges ... all hiring ! You wouldnt want to live in the city (sorry city dwellers) live outside the city , I do - 15 minutes away and I have deer in my backyard and can hunt here also . I escaped NYC in the early 80's and never looked back !
Can Do Brother !