Andhra Pradesh CM Chandrababu Naidu met Congress President Rahul Gandhi in New Delhi on Thursday.