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.