Make cards with slogans like

"Don't trust Elon? Don't trust Zuck? U shouldn't! #JoinNostr"

or

"It's like X or Facebook without the censorship. #Nostr"

And tape them on billboards, in restroom stalls, on city lamps, etc.

It has to be quick and to the point if you want the plebs to read it.