Did you look in the coin return slot of the newspaper machine?
Did you get a newspaper from the machine by the left door?