If the countries are redesigned on religious bases there would be different world we are living in to. How about other religious places of the world?
Jerusalem why in Israel? If it belongs to at least 3 major religions of the world
Nankana Sahab why in Pakistan if it belongs to Sikhs or do you think Sikh religion no longer has affiliation with Nankana Sahab if it's territory falls in Pakistan
Varanasi why in India if the followers of Hinduism also exists in Pakistan?
Answer is simple, Religious places do not move its location but the demography of the world keep getting changed. Every person should be allowed to visit its sacred places regardless of the fact in whichever country it belongs to. Saudi Arabia was not today's Saudi Arabia 100 years ago... it was a different country but no matter whatever happenens and whichever government is ruling Saudi Arabia, Muslims are allowed to enter the Holy city of Makkah and Madina and they can visit anytime they want. Whichever government is ruling Saudi Arabia will not make any difference for Muslims as that is the center of their religion and their affiliation will not be weakened by the worldly government ruling that part of the territory.