প্রাক্তন মুখ্যমন্ত্রী চন্দ্রবাবু নাইডু চেয়েছিলেন দুই রাজধানী হোক রাজ্যে। পরবর্তিকালে বর্তমান মুখ্যমন্ত্রী জগনমোহন রেড্ডি চাইছেন অন্ধ্রপ্রদেশে হোক তিনটি রাজধানী। সেই মতো রাজ্যপালের কাছে প্রস্তাবও পাঠিয়েছিলেন তিনি। সচিবালয়, আইনসভা ও বিচারবিভাগ-এর ভিত্তিতে বিভক্ত করা হবে তিন রাজধানী শহর। জগনমোহন রেড্ডি সরকারের পাঠানো প্রস্তাব পত্রে ইতিমধ্যে সই করে সম্মতি জানিয়ে দিয়েছেন রাজ্যপাল বিশ্বমোহন হরিচন্দন। বিশাখাপত্তনম, অমরাবতী ও কুর্নুল শহরে হতে পারে রাজধানী।