I think you may need to go the analogue route. Last spring my dad found an old military buddy while we were in Portugal that he hadn't seen or spoken to in some 25 years. He just went for a drive to the town he knew that friend was originally from (and where his parents used to live) and then asked at the local bakery. Done.

There was a ton of chance involved of course because he didn't know ahead of time whether or not that friend had actually moved back to his home town.