Don't know if you are still looking for this info, but I did find a couple of land transactions with Ezekiel Williams and his wife Sarah or "Sally" in Cayuga Co, NY. I think this is the same person you are talking about.
I also found another reference of Ezekiel Williams marrying Sarah Curtiss on 10 Apr 1806 in Southbury, New Haven, CT.