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.:p: