Sofia is the capital and largest city of Bulgaria, situated in the western part of the country near the Balkan Mountains. Romania's capital is Bucharest, Russia's capital is Moscow, and Prussia was a historical German kingdom/state that no longer exists. Bulgaria is the correct country association.