Kia Motors America sold 39,954 certified pre-owned vehicles through the first half of 2018, marking a record high for the company.