New Jersey Veterans Search - Version 7.0.9 New Jersey veterans search database - Perform in New Jersey veterans search database now! You can search for your veteran friends's last reported address and ten to fifteen year address history as well as an extensive report information. Locate the friend your are looking for today from New Jersey veterans search database!* Check up on potential dates, suitors or life partners. * Plus Get An Unlimited Court Record Search.