Historical clue formulations

• Its capital is Sanaa — 2026-07-16
• Neighbor of Saudi Arabia — 2025-02-25
• Country south of Saudi Arabia — 2024-10-28
• Neighbor of Oman — 2024-01-23
• Nation across the Bab el-Mandeb Strait from Djibouti — 2023-12-17
• Arab League country — 2022-11-08
• "Heel" of the Arabian Peninsula — 2020-08-11
• Country where camel jumping is a sport — 2018-12-20
• Neighbor of Saudi Arabia — 2018-07-25
• Arabian Peninsula nation — 2017-12-25
• Arab Spring country — 2016-11-14
• Present-day locale of ancient Sheba — 2016-07-27
• Al Qaeda stronghold — 2015-02-01
• The heel of a geographical boot — 2012-07-13
• Arab League member — 2010-04-07
• Its capital is Sana — 2010-03-29
• Modern locale of ancient Sheba — 2009-12-07
• The "heel" of the Arabian Peninsula — 2009-10-12
• Mocha setting — 2009-07-25
• Red Sea land — 2009-05-13
• Aden's land — 2008-08-12
• Major source of the narcotic qat — 2007-03-18
• Mocha setting — 2006-09-09
• Aden's land — 2005-09-21
• Red Sea land — 2003-12-02
• Arab League member — 2003-08-05
• Land on the Red Sea — 2002-03-20
• Aden's land — 2002-02-04
• Aden's land — 2001-12-18
• Neighbor of Oman — 2001-11-19
• Neighbor of Saudi Arabia — 2001-09-11
• Red Sea nation — 2000-11-16
• Red Sea borderer — 1999-12-16
• Southernmost part of Arabia — 1999-02-16
• Mocha's country — 1999-01-27
• Red Sea nation — 1999-01-13
• Mideast land — 1998-09-06
• Neighbor of Oman — 1998-05-27
• Gulf of Aden country — 1998-02-15
• Land on the Red Sea — 1996-09-12
• Sheba, today — 1996-04-30
• Nation reunited in 1990 — 1996-02-11
• Red Sea republic — 1995-11-05
• Gulf of Aden land — 1995-04-04
• It's south of Saudi Arabia — 1994-09-05
• Arab League member — 1994-08-28
• Site of ancient Sheba — 1994-06-26
• Modern-day Sheba — 1993-12-27