Kuchipudi is a classical Indian dance and is popular throughout South India. From which state did this dance originate?

Explanation

Kuchipudi takes its very name from Kuchipudi village in Andhra Pradesh. That geographical clue makes the answer unusually easy to remember.