If a root option is available, the forum below is one place to check. If I remember correctly, rooting, even if possible on the Verizon Note 5 version, would render Samsung Pay and Android Pay unusable. That alone for me is not worth the trade-off. https://forum.xda-developers.com/verizon-galaxy-note5
There seems to be a way to root the phone according to the Verizon Note 5 section on the XDA forums. Just be careful and follow all the instructions and you should have some success.
Samsung Pay will never work again on the Note 5, even after restoring back to stock. Android Pay won't work while rooted but will again, once returning back to stock. I don't care about losing either of those as I have other Samsung phones to use Samsung Pay on.