registering

I was asked by a co-worker about registering my car and got me thinking... I'm sure it may vary by state, but generally speaking how does paying taxes typically work with a component car? Is it stated on the certificate? Do you have to provide proof, and if so what all do you have to provide...