> Neither are humans, apparently.

That depends on how you draw the line. Most would consider buffalo[0] to be native to North America, but they arrived less than 200000 years ago. If you go far enough back, no life is native to anywhere except wherever abiogenesis occurred.

[0]: https://en.wikipedia.org/wiki/American_bison