If Shiahs are not Muslims, then why are they allowed to perform Hajj?

Answer

Because the Saudi Najdi regime too is not Muslim. The monetary and political factors are the determinants. Even according to the Salafi doctrines to which the Saudi regime ostensibly subscribes, Shiahs are kuffaar. However, money and politics override the religious dictates.