I had to have one to bring my last car across. Some states (Montana) will title a car but it takes time and you need someone there to handle the paperwork for you.
You can check with the local border crossing but most customs agents make it tough to bring a car without the title. Never had any...