Saudi Arabia sees the cities of Mecca and Medina as holy .
In the Holy Cities of Mecca and Medina , both of which are located in Saudi Arabia , only Muslims are allowed .