Tamanghasset, Algeria - 85,582
Arlit, Niger - 90,669
Abeche, Chad - 77,296
Sabha, Libya - 134,113
Gao, Mali - 152,265

I like it! Africa is really starting to fill up with cities!

How about El Aaiun (Laayoune),
the unofficial capital of Western Sahara?
Wiki population~183,691
(I think there is a longer official name for it).
I figured this fit under the "small North African cities" category.
Zinc, out.
__________________________________________________ _________________
"This is a shirt, not a christmas present!"~Eric Cartman, South Park