Or Cyprus and Turkey for that matter.
Tunisia and Libya, if they'd fallen under the same colonial overlord, could've become one country with roughly the same borders as Roman Africa and Ifriqiya.
Denmark could probably have become part of the HRE and later Germany if things had gone differently in the middle ages.
I also recently learned that Belarus and Lithuania has a surprisingly similair history of identity, a country made up of modern day Belarus and Lithuania could be really interesting, and also have very aestethical borders in my opinion.