“Why should leaving be any different?”
Because leaving is NOT addressed as something the feds should be involved with. Simple, huh?
Not at all. Since virtually every other change in status is then by implication leaving should require approval at all. After all, James Madison thought so and he was no slouch where the Constitution is concerned.