qnli question: What Arab State lied between the Sinai Peninsula and the Arabian Peninsula? sentence: The Nabatean Kingdom was an Arab state located between the Sinai Peninsula and the Arabian Peninsula.