It seems there should be a strict ordering here though. Why yield official privileges to country X that your own plebs can't even enter without inquisition-level interrogation?

There is police cooperation in Schengen countries because yeah, you can pretty much just stroll over the border. But the timing was open borders, then interpol.