Most looking for love now turn to dating apps, swiping through seemingly endless potential suiters. But one American searching for the right man has turned to the local newspaper.