Andhra Pradesh Chief Minister N. Chandrababu Naidu met Prime Minister Narendra Modi here on Wednesday and discussed key issues related to the state.