Go online and use "military locator" or "veteran locator" websites to search for your subject's name. Focus your search on army and navy veterans, because most "black operators" are either current or former members of two military units: 1st Special Forces Operational Detachment--Delta (Delta Force) or the Naval Special Warfare Development Group (SEAL Team 6). Though their administrative records are stored in a restricted file during duty with those units, their prior service in other units is still on the record.
Put the name of the person in question into an Internet "people-search" site. These sites provide data from tax filings, change of address records and other databases that people fill out routinely using their actual names. Focus the search on two areas: Virginia Beach, Virginia, and Fayetteville, North Carolina. These are the bases for SEAL Team 6 and Delta Force respectively. Most of these operators are married with children, live somewhere off base--often in houses with mortgages, and many of them have spouses employed in the local community. They do not change their names when they join these units.
Locate the possible subject's home using the methods in step 2, and conduct discreet, static surveillance for several days, especially in the morning and early evening. If you never see the subject (these are all-male units), there is a good possibility he is either out of town or deployed abroad. This means you can turn your attention to another subject, or wait--checking in periodically with more discreet, static surveillance, to see if the subject has returned. If you do see the subject, and you recognize him, then your search is over.