Persistence is doing something again and again until it works. It sounds like 'pestering' for a reason.

Tenacity is using new data to make new decisions to find new pathways to find new ways to achieve a goal when the old ways didn't work.

Telemarketers are persistent, Nike is tenacious.