Kathak has its roots in the city of Varanasi, which is located in Uttar Pradesh.