Mesir
Dengan luas wilayah sekitar 997.739 km² Mesir mencakup Semenanjung Sinai (dianggap sebagai bagian dari Asia Barat Daya) sedangkan sebagian besar wilayahnya terletak di Afrika Utara. Mesir berbatasan dengan Libya di sebelah barat, Sudan di selatan, jalur Gaza dan Israel di utara-timur. Perbatasannya dengan perairan ialah melalui Laut Tengah di utara dan Laut Merah di timur.
Israel
Status Yerusalem Timur menjadi salah satu bagian tersulit bagi penyelesaian perjanjian damai antara Israel dengan Palestina. Kebanyakan negosiasi mengenai wilayah didasarkan pada Resolusi 242 Dewan Keamanan PBB yang menyerukan Israel untuk menarik mundur dari wilaah pendudukan tersebut sebagai syarat normalisasi hubungan dengan negara-negara Arab.
Tepi Barat dianeksasi oleh Yordania pada tahun 1948, setelah penolakan Arab terhadap keputusan PBB untuk menciptakan dua negara di Palestina. Hanya Britania yang mengakui aneksasi ini dan sejak perjanjian damai Israel-Yordania, Yordania telah memberikan klaimnya kepada Organisasi Pembebasan Palestina. Tepi Barat diduduki oleh Israel pada tahun 1967. Populasi Tepi Barat pada umumnya adalah warga Arab Palestina, meliputi pengungsi Palestina yang mengungsi akibat Perang Arab-Israel 1948. Sejak pendudukannya dari tahun 1967 sampai dengan tahun 1993, warga Palestina hidup di bawah administrasi militer Israel. Sejak adanya Surat Pengakuan Israel-PLO, kebanyakan populasi dan kota-kota Palestina berada di bawah yuridiksi internal Otoritas Palestina, walaupun masih berada di bawah kontrol militer Israel secara parsial. Sebagai respon terhadap Intifada Kedua, pemerintah Israel mulai membangun Tembok Pemisah Israel yang dibangun di dalam wilayah Tepi Barat.