I think it's better to look at each state's overall tax burden instead of focusing on just one particular tax.
Every year Forbes and Kiplinger (among others) put together their lists and it's interesting to see. Just Google 'Best states for taxes' and you'll see their links.
FWIW, Kiplinger (Oct, 2017) has Wyoming at #1, Alaska at #2, SD at #3 and Florida at #4. Texas is middle-ish. California is 8th from the bottom.
Choosing a state to license vehicles in kinda leads to a discussion about which state to 'domicile' in.
There can be other things to factor in when making a decision, such as weather and crime statistics.
Kiplinger also has their list of top states for retirees.