The Coca-Cola Co. has commissioned ad agency Wieden & Kennedy to create new ads for Coke in the North American market in 2006.