It's not just a single story, I think this is relatively common.
I worked as a server for 5 years and I received at least 2 of these fake bills as a tip.
I'm guessing this behavior is somewhat regional; my experience was in the deeply religious midwestern usa.