I can't say for sure that it will work, but both the Note 5 and S7 from Verizon do. I used my Verizon S7 on Tmobile prepaid for nearly 6 months, worked fine and seemed to have no problems with towers.
However I wouldn't recommend it, without Verizon service you won't get updates. I had to put mine back on Verizon to get nougat, even the monthly security updates won't come.