Saudi Arabia's commerce minister said Wednesday that the kingdom is seeking reciprocal treatment on visas, after critics said the introduction of higher fees risked deterring investment.