New York Mayor Bill de Blasio made affordable housing for veterans a key promise of his administration when he delivered the State of the City address Tuesday.