I guess this is the legal difference between "anyone born here (with caveats) is a citizen" vs "the State Department/... is obliged to grant citizenship to anyone born here (with caveats)".
In parallel, I wonder how many countries have at least generic civil-law-style rules for mitigating administrative mistakes.