True, and with considerable rights. But they are residents, not citizens. They do not have the same status as Muslims and there are restrictions, so they are not equal. They are by definition not part of the nation of Islam, the Ummah, they are merely residing in a territory controlled by it. Just like a Frenchman can reside in New York and not be a citizen.
Maybe you could get proof for that claim? From reliable islamic sources.
By the way - if the non muslims who lived in the islamic state had their blood and honor protected by the muslims. Isn't that showing that their actually worth something there?
Or how about the time when Ali [the khalifah/caliph] lost his shield in the battle of Siffeen, he found out that a jew had got hold of it. He wanted to prove that it was his shield, the judge asks him for evidence, and Ali doesn't have sufficient evidence. So the muslim judge rules that the jew keeps the shield.
Maybe the problem is that apparently Islamic scholars have decided to say 'tribalism=nationalism', since during the time of Mohammed, there was no such thing as nationalism. I am not sure if that is so valid. Tribes are on a very small scale, with small populations and simple social structures. Nationalism thinks bigger (like Islam), it united people not just because of local heritage, but often also because of ideology. Tribalism is incompatible with nationalism, and nationalist have frequently tried to suppress tribalism because of it. Just like Islam is doing.
If you study the history of arabia, you'll realise that tribalism was actually more worse, for instance - tribes would fight for decades just to get a well of water off the other tribe.
Tribes may be at a smaller scale, but nationalism is just that - except its at a greater scale. Islaam broke all these barriers and we actually see muslims all uniting under one banner instead of splitting themselves up. So for instance at the time of the Messenger of Allaah, he had companions who were arab, persian, roman/white, ethiopians etc. From different backgrounds, different ethnicities etc.
Now if we're born in the UK, US, Netherlands or anywhere that doesn't mean we should challenge people from other countries. Rather Islaam unites them together, so long as they are at peace with the muslims. Whereas we as muslims in the west are told to put our nation of birth before our morals which we have through Islaam.
That's why the common question is repeatedly asked, what really is a British Muslim? Is it someone who wakes up in the morning smoking a cigar? Going to the pub to get drunk? Being a hooligan in the soccer games? Or can we have our morals which we get from Islaam while agreeing that we are british at the same time?
Regards.