I find the situation where we grant rights to our citizens without granting them to foreigners (particularly citizens of our close allies, but also foreigners in general) bizarre and backwards.

I find the idea that subjects of a foreign state have any rights not arranged by agreement between our state and theirs fundamentally bizarre. That's what states are for, in a post-Westphalian world.