Assalamu alaykum wa rahmatullah,
I lived in Madinah, and I know that, Non-Muslims are forbidden from both Makkah and Madinah. -- (as for the non-Muslims who may read this, then they aught to know that, this is command of our beloved Prophet Muhammad

, that those who are not people of Tawheed, who worship Allaah alone, may not enter these two most holy of places. - the other side issue is that, with so many Muslims who want to go there to worship Allaah, there really is no space for non-Muslims who just go for tourism. It is not a touristic attraction.)
As for the letting of the Raafidah into these places, you are right they should not be, because of alll the shirk they do. You will see they do not even pray with the Muslims. THey always pray seperately.
All those naive Muslims, who think Shia are "our brothers" have very little real world experience with these people. And we, as Muslims need take more time to understand the Meaning of La ilaha ilallah Muhammad RasulAllaah properly.
La ilaha ilallah, there is no Deity except Allaah, means la ma'bud ilallaah, - There is None worthy of worship Except Allaah.
The Mushrikeen of Quraish, believed that Allaah was the One Creator, who created all things, but they had set up idols as his partners. and helpers.
Its only through returning to the Kitaab and Sunnah, that our Islaam is protected.
The Shia when they come to Makkah or Madinah, they do their own practises and rituals, they are mostly seperate from all the other Muslims. They do not pray in the congregational prayer. They pray right at the back far from the Muslims.. and even in some cases, they tried to cause disruption, such as holding hands during the Tawaaf and doing protests. - If you look at the video, you will see how they have no sensible action. They are posessed with extremist fervour, for Shirk and doing that which opposes the Muslims.
Everyone else, apart from the Raafidah, are so great, mashaAllaah, you will see our Turkish brothers and sisters, Muslims from all over the world, just the Iranian and other Shiites, they have no love for Muslims, nor for these holy sites. They want to turn them into another Karbala, full of shirk, mysticism, supersticion and green lights.
They were banned before, but the problem now is Political one. Everyone accuses Saudi Arabia of being too Religious, of being "Wahabi", and even our Muslim brothers and sisters, fail to recognise the good that has been done to keep Masjid al Haraam and Madinah free from Shirk and evil. Instead, the praise those who do Shirk, curse our Sahaba, and so forth, like those in Iran and SOuth Lebanon who pretend to be supporters of Muslims, but hide their real pagan inspired agendas.
Before 100 years, there were 4 Imams in Makkah, one for each Madhab, there were 4 Jama'ahs!!! Because, people were so far from understanding Islaam properly. If we love Qur'aan and Sunnah, we must be firm in making sure people all come together based on one thing, & one thing only, that is the Qur'aan and Sunnah with understanding of early Muslims.