Many state residents are facing higher car tax bills this year despite state government lowering the mill rate in over 70 cities and towns.