What country was along the Mediterranean Sea and the Red Sea?

EGYPT touches both the Mediterranean and Red Seas.