The best car insurance companies in Virginia are Erie Insurance, USAA, Travelers, Virginia Farm Bureau and State Farm, each of which offers a variety of add-ons and money-saving discounts.