CarMax said its profits fell on flat revenue during its last fiscal quarter, and that it will focus its new stores in smaller markets this fiscal year.