We did (still do?) that in San Francisco, but it's incredibly inconsistent. Some restaurants would make a reservation in their reservation system on the spot for you to keep a record of you being there. Others didn't keep track at all.

Meanwhile, we spent last month in Honolulu, and every single restaurant took down our contact info.

Nothing for regular stores in either place, though.