Vehicles without a VIN should be registered at your local department of motor vehicles. Registering vehicles without a VIN varies by state. Go to your nearest motor vehicles office when you decide to register your car that does not have a VIN.