The newest car that I've had without Bluetooth hands-free was actually a 2005 BMW. But it was basically the last year facelift model based on a 90s design. I think the completely new model came out in 2006 and had Bluetooth handsfree.

It's probably way later than 2005 when pretty much every car included Bluetooth handsfree.

We have a 2011 Toyota without Bluetooth, for what it’s worth. Base trim models can skip features which are otherwise common.