If he sends you his public key (npub) you can pretty reliably find him. Depending on your client it might automatically check for relays where he is already publishing and add it to your list of relays on Nostr.
For search/namespace stuff I usually use https://nostr.band. There are various services that try to aggregate all the people/notes they can find across all the relays they know about.