Southeastern Virginia AAA Tidewater Virginia was founded in 1913 with 18 original members and a commitment to serve the needs ... of Southeastern Virginia’s motorists. Today, there are eight branches and six Car Care Centers serving more than 320,000 members. Our headquarters is in Virginia Beach, with many offices nearby in the Hampton Roads. read more