Ari Spool knew her New York mayoral campaign was making headway when her Klout score, a measure of social-media influence, rocketed.

Her marquee endorsement is John Lurie, the artist and founder of the Lounge Lizards jazz ensemble. Her centerpiece policy is mandating lilac uniforms for the police department.

Ms. Spool, a 28-year-old former...