The "apartheid" part is the people in the West Bank and Gaza, who are not Israeli but also not their own country.
Which border? The Israelis don't recognize a border, which is why they have illegally annexed the Golan Heights in Syria, are currently attempting to colonize Southern Lebanon, the West Bank and Gaza.
Unless you're a Palestinian in illegally annexed Jerusalem... Then you don't have citizenship and have to keep proving that you live and work in Jerusalem to avoid losing the residency rights.
The whole premise/approach of "here first" is deeply flawed, and I think this blackly humorous cartoon [0] is a relevant critique of it.
Tying things back to earlier discussion, here's the thing: One can either say a place is a "liberal democracy" or it can disenfranchise people due to events thousands of years ago, but you cannot do both.
Democratically speaking, people whose lives are principally controlled by a government today deserve (for their hardship) a say in its operation today. What happened even a single generation ago is irrelevant to that relationship of duty and obligation.
And if we go back further: If Abraham existed, then like 99.9% of all living humans are descendants of Abraham. Do they all have claim to Israel's land?
It doesn't make sense to look back that far.
I'm going to skip over the obvious assertion that they weren't- Cainanites were in the promised land when they arrived - but instead focus on the "here first" doctrine.
Because if "here first" is the primary source of political legitimacy then that argument extends to lots of places. It would require that Texas should be part of Mexico, that current govts in Australia, New Zealand and Canada are illegitimate, that all whites in South Africa should be disenfranchised, that most of Europe needs to redraw borders.
In other words, appealing to the political boundaries of a period thousands of years ago is not quite the killer argument it might appear to be.
(It does however support Greenlanders in their fight against US rhetoric. )
Plus, you need only to look at marriage & inheritance laws and access to citizenship to see that the state is dedicated to jewish people—arguably, a jewish supremacist state with a non-jewish underclass.
With a big honking caveat-asterisk that it only applies if you're on the right side of the apartheid.