At any time (pre-1900 is OK) your challenge is to have two countries with republican/democratic forms of government in personal union, meaning they share a president, dictator, prime minister, etc. Heads of State is fine, but bonus points if its actually heads of government.
For instance, the...