Welcome to Washington.
I can understand the need to comply with clean air regulations and such, but having a document showing that compliance is a non-issue is just one more example of the stupid bureaucracy we live in. Next your brick-and-mortar house will need a certificate that it's not, in fact, a mobile home, but will remain stationary.