The weirdest part of this for me (not American) is that my local daily coffee shop throws in free items for me - sometimes comps the coffee or gives banana bread or something to reward a frequent customer. The idea that a frequent customer feels like they need to tip extra as the OP says blows my mind.