Rub' al Khali
Most tales of the lost city locate it somewhere in the Rub' al Khali desert, also known as the Empty Quarter, a vast area of sand dunes covering most of the southern third of the Arabian Peninsula, including most of Saudi Arabia and parts of Oman, the United Arab Emirates, and Yemen.