GEOQUIZ: The country Georgia has a coastline on which inland sea? Answer: The Black Sea. Located at the eastern end of the sea, Georgia has land boundaries with Russia, Azerbaijan, Armenia and Turkey.