Does Jesus Teach Tolerance?

In a word, “no”.
He tolerates things that appalled the “religious” of the times. But notice, for instance, Zacchaeus who immediately offered to pay restitution; and clean up his act, repentance was implied (why pay people back then start ripping them off again?) Or the woman caught in adultery, He instructed her not to sin anymore.
Jesus accepts sinners, but he expects us to turn from our sins.
His first ministry, after the temptation, but before he called the disciples was walking through the countryside proclaiming “repent!” (Matthew 4:14)
On the other hand, Jesus did not tell people to go out and kill infidels. But would that be considered “tolerance”?
You decide.