Other big cities in Nigeria are Ibadan and Abuja. You can find prostitutes in pretty much everywhere in Nigeria.
You can also find Nigeria escorts, streetwalkers, brothels, body rubs, strippers & strip bars, ts & male escorts from WikiSexGuide: http://www.wikisexguide.com/wiki/Nigeria