The certificate is issued the the NHTSA and DOT, so its national.

http://www.nhtsa.dot.gov/cars/rules/...osd072003.html

But true, it does depend on your local law enforcement. You car can be totally legal, but if they dont like you or the car, theyll just give you a ticket or worst, impound just because they cant get dates with mullets.