They could do what the Mexicans did and name their country after the capital, Bogota. The capital itself would be referred to as "Bogota City".
Not to mention Guatemala, Panama and Belize, plus the province of Québec and the state of New York, all named for their capital and/or largest city.