According to the US Constitution, The Government is not empowered to demand that I make such a proof except at the borders.

And yes ALL laws derive from the US Constitution. Pick a law and I'll show you whence it derives.

Then I'll ask you to do the same with my having to prove I'm a citizen. If you cannot, then I take it you will acknowledge that the government has no such power.

Fair deal?