Just tell all gas stations they must pay the federal tax on gasoline to the state first. Each state will use the money to offset any reductions in revenue due to the sequester.
I agree, although i think this should be done on all federal taxes eventually.