Carmax headquarters is located at 12800 Tuckahoe Creek Parkway, Richmond, Virginia 23238.