New York is home to 838,000 military veterans, the fifth largest veteran population in the country.