Prime Minister Narendra Modi made a strong pitch for political change in Tamil Nadu, saying the state needs a government that works for all its people.