TDP president N Chandrababu Naidu met Home Minister Amit Shah and BJP president JP Nadda on Thursday night to discuss the possibility of an alliance.