From Wikipedia:Zambezia is the second most-populous province of Mozambique, located in the central coastal region south-west of Nampula Province and north-east of Sofala Province. It has a population of 3,85 million (census 2007). The provincial capital is Quelimane on the Bons Sinais River.
That's in the Trueniverse.
"MIND STEALERS FROM OUTER SPACE, PART TWO"
For Toobworld, however, Zambezia broke away from Mozambique at some point before December of 1977 and became an independent country, recognized by the General Assembly of the United Nations.
(There is no Toobworld connection to the bird city to be found in the animated movie "Zambezia".)