Sangma and his daughter Agatha Sangma, who is minister of state for rural development, met Jayalalithaa at the state secretariat.
Though the visit was described as a "courtesy call", it assumes significance as the Nationalist Congress Party leader has pitched for a tribal candidate to be fielded in the coming presidential poll.
The member of Parliament from Meghalaya had recently said that even after 60 years of India becoming a republic, no tribal had become the President.
Parliament: Is it even worse than it looks?
BJP rules out backing Pranab, Ansari in Presidential race
Handful throttling voice of silent majority: Pranab
Jaya has set high standards for other states: Patnaik
CAG blasts dept of space on Antrix-Devas deal