Possible Clues:

• Arabian nation since 1990
• You old-fashioned fellows will be the making of this country!
• Site of ancient Sheba
• Carol's phrase dismissing merry, gentle country?
• State of the old people
• Sana is its capital
• Red Sea borderer
• Enemy country in S Arabian peninsula
• Arabian country, capital Sanaa
• Mideast land