There was a TL about 3 years ago about precisely this. Remnants of Carthage fled to Americas and established colony their which grew into a civilization of their own. Then in late 15th century Columbus got to America and disovered them.
Unfortunately the author of the TL got banned for denial...