Alexander Bay The city/word Alexander Bay means South Africa. The city Alexander Bay lies in South Africa. The country South Africa contains the city South Africa.