The question comes down to one of reasonableness. Since the now old case of Carlill, academics question at what point it's fair to revoke an offer to the world at large. In Carlill, you'll recall that the person had to buy and use the smokeball and suffer harm (influenza) in order to get the £100. Once a person has done all that, it's inequitable to withdraw the offer.
So, if I offered you £5,000 to walk from Land's End to John O'Groat's, and cancelled the offer when you're 10 miles from the finish, is that fair? I say not. But in this case, a person has almost completed all the prerequisites- buying/acquiring the paper, cutting out the advert and making the journey. If I were the shopkeeper, I would honour all comers on the first day and take any losses incurred as a lesson in business. The advert in the second paper would supercede the first, and could reasonable be expected to be read when the shops open again. This way, he's less likely to fall foul of the contractual terms, and he could also put a notice in the window informing customers of the newer ad, thereby also avoiding potential embarrassment at the till.