The Iqraa bookstore on Mutanabi street has more than tripled in size in the last two years. Business is up 50 percent since 2003.

But, say the store’s two owners, the future is uncertain as long as they can’t count on safe streets, stable...