Police in Colombia said they seized 623 kilograms of cocaine -- more than 1,300 pounds -- hidden inside a shipment of bananas bound for Germany.