It's the Little Differences: Promotional cup sleeves

San Francisco is full of independent coffee shops. To help them reduce costs and increase profitability, BriteVision invented ad-sleeves. The sleeves are paid for by the advertisers and free to BriteVision customers who no longer have to purchase their own cup sleeves. Although I have only seen them in SF, they are available in other states.