最低現地５、6日

ギザやサッカラなどのカイロ周辺のピラミッド群、ルクソール、アブシンベル神殿の3大観光地（いずれも世界第1級の世界遺産）で現地5日は必要かと。カイロ（世界遺産）をいれ、日本から往復8日かと。
イスラエルとセットならペトラでしょう。

なぜならエルサレムは世界遺産としてはヨルダンによる申請です。で、ヨルダンのペトラに行くほうが旅行学的には効率的です。エルサレムから国境を越え、ちょっと寄る感じですから。1泊でも可能です。

エジプトにピラミッドだけしかないなら、エジプトの選択もありえますが、それと同価値かそれ以上？のルクソールやアブシンベルがあります。

ピラミッドだけではエジプトに行ったことになりません。
アンコールに行けば、カンボジアに行ったことになるのと同様、ペトラに行けばヨルダンに行ったことになります。ワディラムはまだ秘境の扱いで、ヨルダンといえばペトラです。

だからペトラということになります。