Re petrol, you could do what's done everywhere in Canada as far as I know, which is simply have people pay at the pump before filling. (And yes, it works for filling the tank too, since you can authorize a larger amount than is spent.)
Nitpick, but last I checked, New Jersey still doesn't let you pump your own gas.
Anyway, pre-paying for gas is a thing that's pretty straightforward, is my main point.