The Department of Veterans Affairs is taking the first steps toward offering gender-reassignment surgery to transgender vets, VA Secretary Denis McDonough announced Saturday at a Florida celebration of Pride Month.