Fairly common with a debit card, and gas stations do it all the time at the pump (asking for the zip) or when outside your normal home area in my experience.

I believe actually asking to see the card technically violates Visa's TOS but no one seems to care.