This applies to other countries too.

One person from London, the other from Belfast? Both British.

One from Barcelona, the other from Madrid? Both Spanish.

One from Prague, the other from Bratislava? Both Czechoslovakian, until a couple decades ago.