Were national governments invented less than a thousand years ago?

No; there were nations with a central Government as far back as the ancient Egyptians and Assyrians, so several thousand years back.