The Coca-Cola Co has begun a nationwide search for a brand ambassador for Pineapple Fanta in the US.