No doubt once the document is provided, they will say that it is a fake
That's where it gets interesting. Other than the goof in the Maine law on naturalized citizens, that kind of law would actually accept the documentation it is required to accept under Full Faith and Credit - the COLB. If the State of Maine tried to challenge it, HI would verify it.
Then you have a cage match between States in the courts, when HI sues Maine for dishonoring its legal documents in violation of Article 4 Section 1.
And as soon as anybody tries it, THAT will be the real fun.