Trying to get the Carthaginian victory popup drove me insane! Took me a while to realise that both the shaded faction map, and the win conditions listed in the faction leader's profile, are wrong. You need to click the question mark in the faction screen to make the necessary settlements flash.

so, some things you've possibly missed:

take Massillia (not listed)
take Cyrencia (not listed)
raid a few settlements in NW Africa (tricky to spot sometimes)
take the Phonecian homeland, Sidon (slightly counterintuitive)

hope this works for you