Did Colonial New York have religious tolerance?

yes, actually, they did. Originally New York was a Dutch colony. When the British colonist took over they brought the Anglican Church. While there is no official document proclaiming religious toleration, they remained very lax and it is probable that by the time of the revolution there were several different religious groups in the New York colony.