If you've recently relocated to California, one of the first things you should do is register your vehicle. This is true even if you are only visiting California because vehicle registration in California is based on where the car is driven rather than where the owner lives. [1] It may appear to be a hassle, but it's really not that bad if you prepare your paperwork ahead of time.