It’s very easy to find random npcs. It’s incredibly difficult to find them again once they move. Some of them have natural points where you’re likely to encounter them progressing through the game normally, but only if you’ve already encountered all of their previous meeting points by that time.