How long does it take to stop a Programmatic posting on all sites?

Once a Programmatic posting is stopped, JobTarget will send a stop request to all distributed sites. 

It can take 24-48 hours for the job to come down from all sites, depending on each individual site's process time. You may see some engagement within that time frame.