We study the hidden symmetries, the symmetries associated with Killing tensors, of the nearhorizon geometry of odd-dimensional Kerr-AdS-NUT black holes in two limits: generic extremal and extremal vanishing horizon (EVH) limits. Starting from a Kerr-AdS-NUT black hole in ellipsoidal coordinates which admit integrable geodesic equations, we obtain the near-horizon extremal and EVH geometries and their principal and Killing tensors by taking the near-horizon limit. We explicitly demonstrate that geodesic equations are separable and integrable on these near-horizon geometries. We also compute the constants of motion and read the Killing tensors of these nearhorizon geometries from the constants of motion. As we expected, they are the same as the Killing tensors given by taking the near-horizon limit.