Historical clue formulations

• Romania and Bulgaria, once — 2014-04-04
• East Germany and such — 2011-03-04
• Superpowers often have them — 2004-07-23
• Latvia and Estonia, once — 1997-12-27