Small gift card transactions at gas stations can work. In Nevada, 7-Eleven tends to be fairly okay with small ones, like $25.
Have not had good luck in CA with Quik Stop (signs posted say cash only), Circle K, or with Chevron Extra Miles.
The more rural area you go to the better luck you will have.