Hi Mustafa, And welcome to the forum.. I am not sure there is any good pipe tobacco left in Egypt nowadays. But as I know there is an old store in El Raml Station, El Horreya Street in front of Mo'men store..
Also, If you're interested. There is a new FB page for Pipe Smokers in Egypt on Facebook. You can join. We discuss that kind of stuff and give each other heads up and so on.
Link:
Pipe Smokers of Egypt