Maine has the cheapest auto insurance rates. While the national average cost for car insurance is $1,318, the average cost in Maine is $864. Two other states with annual car insurance rates below $1,000 are Ohio and Idaho. Learn more about the best (and worst) states to buy a car.