Thanks for the reply! I've been thinking about it for the last 30 mins or so, and I think I have a simpler explanation (at least for me). Please let me know if my thinking is correct.
So, the reason velocity isn't conserved is because if the cars have different masses, the velocity is...