Likely if you care to search local archives that are probably not online.

There are plenty of people who did find someone via newspaper ads. Though I don't think it was ever common.