Georgia, a former U.S.S.R. Republic bordering southern Russia, claims which capital city? on Apr 16, 2024 Published in Geography Trivia Tbilisi. Batumi is located on the coast of the Black Sea.