If the newspaper stand was taking a copy of a newspaper from the publisher and making it available to millions of people by posting it on the internet then yes, they would need a license.
A newspaper stand doesn't make copies. First sale doctrine roughly means you don't need a license if you're just selling an object with the licensed content in it.