Would need to take Saudi (By Road) visa as well as Oman. Getting visa for Oman is quite easy, but the Saudi one would be a bit tuff. What i know is that the vehicle u have plan to take should be fully insured and you would be needing the "By-Road" Saudi visa.