Wow, I've never even considered tipping at Starbucks.
I have no fully acceptable-to-me rational explanation for this arbitrary-seeming difference. I can concoct a backwards justification, but I very rarely go to either, so I haven't had to unravel this mystery.