Is it necessary that the name server be located in Saudi Arabia?

No, it is not a prerequisite for correct hosting or legitimate for registration. They can be in any place on the Internet as long as they work and can be reached over the Internet. However, SaudiNIC recommends that the name servers be located within Saudi Arabia (practically government entities).