CarMax reported record sales and earnings in its fiscal fourth quarter and full year that ended Feb. 29.