According to the settlement, CarMax will pay at least $420,000 in damages to service members and a civil penalty of $79,380 to the United States.