My last job was vaguely classifieds-related: the company posted a local press release into the newspaper bragging about how they'd come to the area to serve a couple local clients and I ended up snooping their careers page to find out that they had an open spot (and the dude that spun the site up was leaving) -- right place, right time?
As a teen though (even in the late 2000s): I walked into various places asking for applications and somehow was one of the only teens to go all the way down to the Duty Free to ask if they were hiring (because it's past a tollbooth and inside a big fenced in Customs point of no return). The manager asked if I'd seen his ad in the paper and I hadn't, I said I just figured it was retail that might be hiring. Nailed it.