Visa says officially NO. Call 1-800-VISA-911 from the store on your cell.
http://consumerist.com/5007910/visa-officially-says-stores-cannot-deny-purchases-if-you-dont-show-id
Mastercard has said it for a while. They list four possible reasons for a consumer to complain:
http://www.mastercard.com/us/personal/en/contactus/merchantviolations.html
