It borders the Red Sea.
The Mediterranean borders Egypt to the North. The Red Sea borders Egypt to the East. Egypt is one of several countries that border 2 or more oceans.
Since the two seas do not actually touch or come close, there is no singular city that sits astride both of them. If the question is asking, what is the capital of the country that borders both the Mediterranean and Red Seas, the answer is Cairo, Egypt. Additionally, Israel touches the Mediterranean Sea and the Gulf of Aqabah, which is an arm of the Red Sea, so its capital, Jerusalem, could also be an answer.
There is no sea that borders Egypt to the west. The Mediterranean Sea borders Egypt to the north and the Red Sea borders Egypt to the east. "Libya" borders Egypt to the west.
The Scandinavian peninsula borders the Baltic Sea, Gulf of Bothnia, North Sea, and Norwegian Sea. The Balkan Peninsula borders the Black, Aegean, Mediterranean, and Adriatic Seas The Italian/Apennine Peninsula borders the Ionian, Adriatic, Mediterranean, and Tyrrhenian Seas.
Black sea
The Baltic
The Mediterranean Sea
Egypt is the country that borders both the Red Sea and the Mediterranean Sea. Israel is also said to touch both the Mediterranean and Red Seas as well, but this is inexact. Israel has access to the Red Sea by way of the Gulf of Aqabah and not directly as Egypt does. So strictly speaking, Israel only touches the Mediterranean Sea.
The Mediterranean and the Red Sea border Israel
Four seas are shared: the Black Sea the Caspian Sea the Kara Sea the Mediterranean Sea
The Sea of Japan is the only sea that borders Japan.