Nearly 20 states with both Democratic and Republican governors, have raised gas taxes, or recalculated gas tax formulas in recent years to generate funds for upgrades to aging roads and bridges.