455 Market Street, San Francisco
Downtown San Francisco DIY Tour
More chocolate shop than news stand
UPDATE, January 2022: Fog City News has closed.
Fog City News carries artisan chocolate from around the world, including some from SFBA. They might carry newspapers too, but all I remember is the chocolate.