Top 10 States With the Highest TaxesLiving in the Garden State will cost you more. Even though New Jersey does not have a vehicle property tax, the real estate taxes are among the worst. With an average real estate tax bill greater than $4,000. The state?s average annual state and local taxes are $6,675, which is 15.7 percent higher than the national average.?