"The city of Abuja" is the correct phrase because it uses the definite article "The," which is necessary when referring to a specific, known city.
