Let the States duke it out. If the land is privately owned, I would think it still belongs to the owner regardless of which State it supposedly is in. If a State thinks it can legally grab someone’s land, they should at least be required to compensate the owner.
Maybe with monetary compensation and free grazing forever. That would be fair.