Later they flew to Madanapalli, 100 km from here, to address a public meeting.
Police had made tight security arrangements for the visit.
Kicking off his two-day campaign in the region of residuary Andhra Pradesh, Modi, sharing the dais with Naidu and Pawan, addressed a public meeting here last night.
BJP sources said during his month-long campaigning across the country, Modi has also visited the famous shrines of Lord Vishwanath at Kashi and Lord Jagannath in Puri.
