In Massachusetts they've been accepting debit cards for some time now (at least 2 years if my memory serves me).
Airfield (San Jose, CA) accepts debit cards for quite some time already. The additional fee is astronomical.
I'll have to check my receipt next time from Purple Lotus. I'll pay cash if they want to charge me for a debit card. Seems like I'm doing them a favor so they shouldn't charge me.