You are assuming a commie state like Hawaii is ruled by law...
Well, it seems pretty clear the CoLB is not a forgery. Therefore, either Zero really was born in Hawaii or somebody in that commie state government is lying, having only now slipped up and admitted the truth, via the loose cannon Abercrombie.