How about Port Elizabeth, South Africa.
http://en.wikipedia.org/wiki/Port_Elizabeth
Pop : 1,005,776
33°58′S 25°36′E

My Home town :)

In 2001, the Nelson Mandela Metropolitan Municipality (NMMM), or Nelson Mandela Metropole, was formed by joining Port Elizabeth with the neighbouring towns of Uitenhage and Despatch and the surrounding agricultural areas. This metropolitan area has a population of 1.5 million.


City Added.