Luis Eudoro Valencia claimed the cub was just a cat when border officials found it in the back of his car.