weird, at the 76 I fill up at I just walk in and ask the cashier to turn on the air and they always do, no questions asked. and I'm not in the military lol.
Half the time I'm not even buying gas or anything else, and they still turn it on for me.