Veterans are traveling through 17 different states, including New York, to honor 65 fallen service members.