Yerusalem
Baik orang Israel maupun Palestina mengklaim Yerusalem sebagai ibu kota mereka, sebab Israel mempertahankan lembaga-lembaga pemerintahan utamanya di sana dan Negara Palestina pada dasarnya memandang kota ini sebagai pusat kekuasaannya; bagaimanapun kedua klaim tersebut tidak ada satupun yang mendapat pengakuan luas secara internasional. Namun hingga kini pengelolaan kota Yerusalem dilakukan oleh Israel. Palestina, di sisi lain, memiliki tujuan untuk menjadikan Yerusalem Timur sebagai ibukota.
Abu Dis
Karena dekat dengan Yerusalem dan karena di kota ini Baitallah terlihat, maka Abu Dis seringkali disebut-sebut oleh Pemerintah Israel sebagai kemungkinan pengganti Yerusalem Timur sebagai ibu kota Palestina. Sebagian besar kantor-kantor pemerintahan Otoritas Nasional Palestina terletak di kota ini. Pemerintahan Palestina telah membangun sebuah gedung parlemen yang kemungkinan bisa menjadi tempat Dewan Legislatif Palestina.