Buddy up look for veterans take a cellphone and send a twitter with your location. Enable the GPS for your location. That way other veterans can stop by and check up on the vet you just ran into or start from there to find them again.
We also being ex army /navy medics can pair up or headout willing to assist in searching for homeless veterans. Combat medics were/are the most trusted by veterans.
We need to look in all locations, from river banks to alleys. Behind or under bridges also in railroad yards where hobo jungles are located. Under pieces of cardboard, behind trees and shrubs. In abandoned vehicles alongside of highways. Empty and damaged buildings that are boarded up.
The most important thing is to keep looking, you might help prevent a death or injury to a vet.