I can't think of any country that rules by shari'ah, period. Which is very unfortunate.
then I will give you an example one city which rules by sharia.
Indonesia: Local Sharia Laws Violate Rights in Aceh | Human Rights Watch
even, I could give you the latest news about this, which recorded or and untold story.
I don't see there's peace and tolerant after the sharia applied in this city.
As for the past, well....
Abu Bakr (may Allaah be pleased with him) was the 1st caliph after the Prophet Muhammad (peace and blessings of Allaah be upon him) died. And here is what he wrote to the non-Muslims of Najran:
'In the Name of God, the Beneficent, the Merciful. This is the written statement of God's slave Abu Bakr, the successor of Muhammad, the Prophet and Messenger of God. He affirms for you the rights of a protected neighbor, in yourselves, your lands, your religious community, your wealth, retainers, and servants, those of you who are present or abroad, your bishops and monks, and monasteries, and all that you own, be it great or small. You shall not be deprived of any of it, and shall have full control over it.' (Abu Yusuf, Kitab al-Kharaj, p. 79)
The 2nd caliph said:
This is the protection which the servant of Allah, Umar ibn Al Khattab, the commander of the faithful extends to them (non-Muslims): 'The safeguarding of their lives, property, churches, crosses, and of their entire community. Their churches are not to be occupied, demolished, or damaged, nor are their crosses or anything belonging to them to be touched. They will not be forced to abandon their religion, nor will they be harmed. None of the Jews will live with them in Illiya' (Jersusalem). (Tarikh At-Tabari, Volume 3, p. 609)
and here is what Will Durrant, a historian, wrote:
At the time of the Umayyad caliphate, the people of the covenant, Christians, Zoroastrians, Jews, and Sabians, all enjoyed degree of tolerance that we do not find even today in Christian countries. They were free to practice the rituals of their religion and their churches and temples were preserved. They enjoyed autonomy in that they were subject to the religious laws of the scholars and judges. (Will Durant, The Story Of Civilization, Volume 13. p. 131-132)
Much more here:
The Status of Non-Muslims In the Islamic State
too sweet, and refuse to see the reality.
You speaks about jizya like if jizya were ordinary tax for citizens.
Lets talk about the fact..
I believe you know that there are Christians population in Najran, even before your prophet won over Medina, and sent treaty letter to the Christians of Najran which ordered them to pay jizya if they won't embrace Islam, or they will killed.
Jizya was tax for non muslim(in this case Christianity)to redeem their freedom to practise their religion.
The Christians have to pay jizya for their freedom to practice religious things beside regular tax as citizens.
Before Muhammad came, the Christians can practice their religion freely, likewise the Jews. But there different story after Muhammad rules the region.
I quote from your link:
Jizya ensures the safety of the disbelievers in the Muslim land. (Wahba Al Zuhayli, Al Fiqh Al Islami wa adilatuhu, p. 5879)
Muslim land? The land belong to non Muslim, long before islam exist.
I will give you the other reality, and proof that jizya were not merely tax for citizens but its tax to redeem their life and freedom.
Killed for not paying jizya: Egypt Christians Killed for Not Paying 'Jizya' Tax - World - CBN News - Christian News 24-7 - CBN.com
Practically this has never happened to the best of my knowledge. Whenever religious Christians have had power over people of other religions, they oppressed them, tortured them, killed them, etc. Take Palestine before the Muslims took over, Palestine when the Crusaders were fighting for it, Spain during the Spanish Inquisition, etc.

I wouldn't deny or pretend it's nothing happened.
I aware about how cruel they were, the violations by Christians and even the church in the past.
BUT,
do you know what is the different between Christianity and Islam?
In Christianity the Christians never told or commanded to violence one another..and its Holy Book(i.e. Bible) never recorded Jesus gave Christians instruction to oppressed, torture, or even kill people when they have power.
NO! Christians prohibited to do such a thing.
OTHERWISE, Islam encourages its follower, and those command and instruction all over its literature..
Why I stated like this?
because its true, it was the fact.
"Catholic Church did apology in the
[FONT=arial,helvetica][FONT=Arial,Helvetica]
year 2000[/FONT][/FONT] [FONT=Arial,Helvetica]
for the past sins of its members"[/FONT]
God bless