Well im not from Saudi Arabia but i as far as i know, a Jew can not step in Saudi Arabia at all. I think he has to hide his religion or act like a Muslim or something. I personally dont see any of these a safe option.
A Christian can go to Saudi Arabia. I think they need to grant a visa before the visit but i dont think a Christian is allowed to step into Mecca.