Advance Auto Parts is headquartered in Roanoke, Virginia and is now the largest retailer of automotive replacement parts and accessories in the United States by store count after acquiring General Parts Incorporated in October 2013.Advance Auto Parts is headquartered in Roanoke, Virginia and is now the largest retailer of automotive replacement parts and accessories in the United States by store count after acquiring General Parts Incorporated in October 2013.