In this work we calculate the angular eigenvalues of the (n+4)-dimensional simply rotating Kerr-(A)dS spheroidal harmonics using the asymptotic iteration method. We make some comparisons between this method and that of the continued fraction method and use the latter to check our results. We also present analytic expressions for the small rotation limit up to O(c3) with the coefficient of each power up to O(α2), where c=aω and α=a2Λ (a is the angular velocity, ω the frequency, and Λ the cosmological constant).