Подскажите, в Каире есть где-то магазин нью баланс оригинальный?

Может и есть. Но вообще, чтобы не было излишних ожиданий и разочарований, Египет - это не про шоппинг. Очень большие таможенные сборы, своеобразная история с курсом валюты, специфическое законодательство. В результате и цены не очень хорошие, и ассортимент маленький. Ничего иностранного лучше в Египте не покупать. Аналогично и про еду.