PROVIDENCE, R.I.—John Rousseau likes to get a rise out of his Louisiana relatives by talking about taxes in his adopted home here.

Providence charges an annual tax on the value of vehicles, much like a property tax. This year, the levy on Mr. Rousseau's Honda was $927, up from $99 three years ago. The 63-year-old advertising consultant said that...