In Cairo I used the LCH in one of the major Hotels. If you go to the LCH web site it will give you the name and address.
In Alexandria I don't remember which shop it was. I had a rental car and driver who took me to several shops before I was happy with what they were selling. I did purchase a box of RyJ's from him and was well pleased with the cigars.