There is no country that borders the Mediterranean Sea whose name starts with a "K".
Lebanon
The Region of the Middle East satisfies this question. If however, you are looking for a specific country, both Turkey and Syria have a small piece of Mesopotamia in their borders and Mediterranean coastline.
3 continents.Europe,Africa and Middle East.
The Mediterranean Sea.
The mediterranean
Japan is nowhere near the Middle East and therefore, des not border any country also borders Lebanon and Iraq. As it is, Iraq and Lebanon only border one country in common, Syria, which also has borders with Israel, Jordan, and Turkey.
Both the Fertile Crescent and the Golan Heights are internal parts of the Middle East. The Mediterranean Sea and Persian Gulf are borders of the Middle East.
Kuwait
Kuwait
It borders many Middle Eastern countries and is partially enclosed by them.
Both Syria and Iraq are in the Middle East and share borders with Turkey.