Upvote:3
Until tech evolved enough, there were 3 basic methods:
community word spreading (like talking about it in public locations like bars, etc)
local newspaper articles (missing announcement posted there)
local posters (posters on building walls and specially where many people were present, like markets)