Possible Clues:

• Georgia and Armenia, once: abbr.
• Cold War satellites, briefly
• Georgia and Moldova, once: Abbr
• Georgia and Uzbekistan, formerly (Abbr.)
• Much of E. Eur., once
• Ukr. and Lat., formerly
• Estonia, Georgia and Latvia, formerly (Abbr.)
• Moldova and Belarus, once: Abbr
• They were wiped off the map in '91
• Much of eastern Eur., once