It's not so much a new tax, it's spreading out an existing type of tax (usage taxes that pay for roads) to a broader base.  

In that regard, it is consistent with Republican principles.  While giving special treatment to bikes (paying no usage tax while cars do) is more consistent with Dem principles.