Business Break - CarMax May 21, 2013 at 6:23 PM EDT - Updated August 29 at 1:12 AM CarMax is now located in Columbus. Visit them at their 6463 Veteran's Parkway location or at carmax.com.